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U . Abstract 

i-G ■ We define a family of groups that include the mapping class group of 

C^ , a genus g surface with one boundary component and the integral sym- 

plectic group Sp(2g,Z). We then prove that these groups are finitely 
generated. These groups, which we call mapping class groups over 
graphs, are indexed over labeled simplicial graphs with 1g vertices. 
The mapping class group over the graph T is defined to be a subgroup 
of the automorphism group of the right-angled Artin group Ay of Y. 

f^*) \ We also prove that the kernel of AutAp — ► Aut-ffi(Ar) is finitely 

OO ■ generated, generalizing a theorem of Magnus. 
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1.1 Background 

Let r be a graph on n vertices, with vertex set X and adjacency relation 
denoted by e(— , — ). Let Ay denote the right-angled Artin group ofT, denned 
by 

A r := (X\R r ) 

where the relations are Rr = {[x,y]\ x,y € X and e(x,y)}. As we vary T, 
the group Ar interpolates between the free group F n (if T is edgeless) and 
the free abelian group Z n (if T is complete). Similarly, as we vary T, the 
automorphism group Aut^4r interpolates between AutF n and the integral 
general linear group GL(n,Z). 

Both mapping class groups and symplectic groups can be expressed as 
stabilizer subgroups of automorphism groups. Consider the free group F^g 



with free generators a± , . . . , a g , b± , . . . , b g . The stabilizer in Aut F2 g of the el- 
ement [a\, b\] ■ ■ ■ [a g , b g ] is a subgroup isomorphic to the mapping class group 
of a genus g surface with a single boundary component. This is a version, 
due to Zieschang [20] , of the classical Dehn-Nielsen-Baer Theorem (see [7] , 
Chapter 3). At the other extreme, the integral symplectic group Sp(2g,Z) 
is the stabilizer in GL(2g,Z) of the standard symplectic form on Z 9 . In 
this paper, we define a structure on a right-angled Artin group that inter- 
polates between a surface relator on a free group and a symplectic form, so 
that the stabilizer in Aut Ay of this structure interpolates between mapping 
class groups and integral symplectic groups. This answers a question due to 
Benson Farb. 

This paper is a continuation of the author's previous paper [6], and we 
will freely use notation, terminology, and results from that paper. 

1.2 Symplectic structures on right-angled Artin groups 

Let A'y = [Ar, Ay] be the commutator subgroup of Ay- Let Hy = Ay/A'j, be 
the abelianization of Ay, which is the free abelian group ({[ar]|a; € X}). As 
usual, the alternating square A 2 Hy of Hy is the free abelian group generated 
by the wedge products [x] A [y] for x ^ y £ X (where [x] A [y] = — [y] A [x]). 
The symbol [x] A [y] is bilinear, so the action of Aut^4r on ^r induces a 
diagonal action on A 2 Hy- 

A standard alternating form is an element of A 2 Hy of the form [ai]A[&i] + 
• • • + [afc] A [bk], where ctj, 6j G A ±x and the {a«, b{\i are pairwise distinct and 
not equal to each other's inverses. A surface relator is an element (possibly 
trivial) of A' r of the form [ai,&i]--- [afc,6fe], where di,bi S X ±l , and the 
{ai,bi} are pairwise distinct and not equal to each other's inverses. 

Definition 1.1. Suppose T has 1g vertices. A pair (w, Q) € Ay x (A 2 Hy) is 
a symplectic structure for the right-angled Artin group Ay if there is some 
labeling of A ±x as a 1 ,... , a^ 1 , 6 X , . . . , bf 1 and some k with < k < g 
satisfying the following conditions: 

• for each i with 1 < i < k, we have [aj, bj\ ^ 1, 

• for each i with k + 1 < i < g, we have [a$, 6j] = 1, 

• w is the surface relator 

w = [ai,fei] ••• [a fc A] 



• and Q is the standard alternating form: 
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Q= Yl N A M 

i=k+l 

The mapping class group over T with respect to a symplectic structure 
(w, Q), written Mod(r, w, Q), is the intersection of the stabilizers of w and 
Q in AutA r : 

Mod(r,u;,Q) := (AutA r ) {W:Q) = (AutA r ) w n (AutA r ) Q 

Remark 1.2. Consider the subgroups V and V defined by: 

V = ({[x] A [y]\ x,y € X and [x,y] = 1}} 
and I/" 1 = ({[x] A [y]| x,y e X and [x, j/] / 1}} 

As an Aut Ap-module, A 2 Hy decomposes as A 2 Hr = V © F -1 -. This phe- 
nomenon is somewhat peculiar to right-angled Artin groups. 

Let A^ ] = \A' T ,A T }. The map A 2 H r -> ^/^ 2) given by [a] A [6] ^ 
[a, b] ■ ^4p for a, 6 G A is a surjective homomorphism (it follows from the 
Witt-Hall identities that this map is well defined, see Serre [17], Chapter 
II, Proposition 1.1). Then V is clearly the kernel of this map. This also 
tells us that Ap/Ap = V . The composition of this isomorphism with the 
inclusion V 1 - "^ A 2 Hr gives a map /: A' T — > A 2 Hr- Note that if [a, b] / 1 
for a, b € X, then f([a,b]) = [a] A [b]. This map / is not usually Aut^4r~ 
equivariant because V is not usually invariant under the action of Aut Ar ■ 

If (w, Q) is a symplectic structure on ^4r> then Q e V, f(w) G V 1 - and 
Q + /(tf) is a standard symplectic form on Hr- It turns out that Aut Ar 
does not usually preserve Q + f(w). 

Example 1.3. Suppose T is the edgeless graph on 2g vertices. Then (w,Q) 
is a symplectic structure if and only if Q = and wisa surface relator of 
length Ag. In this case Mod(T, w, 0) = Mod 9 ,i. 

Example 1.4. At the other extreme, if T is the complete graph on 2g vertices, 
then (w, Q) is a symplectic structure if and only if w = 1 and Q £ V = A 2 Hr 
is a symplectic form. In this case Mod(T, 1, Q) = Sp(2g,Z). 

The methods of this paper make it possible to explore more difficult 
examples such as the following, but for brevity we give the following exam- 
ples without proving the assertions we make about them. We develop an 
example more thoroughly in Section 4.1 below. 



Example 1.5. Suppose Ti is the complete graph on 2k\ vertices, r 2 is the 
edgeless graph on 2fc 2 vertices, and T is the graph-theoretic join of Ti and r 2 . 
Then a symplectic structure on each of At 1 and A^ 2 will induce a symplectic 
structure (w,Q) on A-p. In this case, we have: 

Mod(r,ti;,Q) <* ((Sp 2fcl (Z) x Mod fc2jl ) x J] A Tl ) x Z 



ser 



The inclusions of Sp 2fel (Z) and Modfc 2i i into Mod(T, to, Q) are the obvious 
ones, the copy of Z is given by conjugation by w, and the copies of Ap 1 are 
given by x i-> sn for x a generator in Ap 2 and u G Ar x . 

Example 1.6. If instead of the join, we take T to be the disjoint union of the 
graphs Y\ and r 2 from Example 1.5, then we still get an induced symplectic 
structure (w, Q), but a different group Mod(r, w, Q). Any automorphism in 
Aut Ap that conjugates all of the generators of At 1 by one of the generators 
of Ap 2 (and fixes the generators of A-p 2 ) preserves the symplectic structure 
(w,Q). Although it is not obvious, it turns out that: 

Mod(r,u;,Q) * Sp 2fcl (Z) x (Mod fc2jl x A T2 ) 

In general, the groups Mod(r, w, Q) and Mod(T',w', Q') tend to look 
very different for slightly different graphs T and T'. Even if T = V, if (w, Q) 
is different from (w',Q') the resulting groups may be different. 

Example 1.7. If T is the disjoint union of T\ and T 2 as in Example 1.6, 
but with a single edge added between a vertex of Ti and a vertex of T 2 , 
then the respective inclusions of T± and T 2 into T do not induce maps of 
Aut A^ 1 or Aut^4r 2 to Aut^4r- Then neither Modfc 2i i nor Sp(2/ci,Z) include 
in Mod(r, w, Q) in the obvious way. However, Mod/^-^i and Sp(2/ci — 2,Z) 
both include into Mod(T,tt;, Q), so the group is nontrivial. It takes some 
work to get a more complete picture of this group. 

1.3 Statement of Results 

Theorem A. For any graph T with an even number of vertices and any 
symplectic structure (w, Q) on Ay, the group Mod(r, w, Q) is finitely gener- 
ated. 

This is strong evidence that our definition for Mod(T, w, Q) from Defini- 
tion 1.1 is a good one. We also considered an alternate definition for a sym- 
plectic structure: a pair (w, Q) where w is a surface relator and Q G A 2 Hr is 
a standard symplectic form, such that w and Q project to the same element 



in A r /A r . As we show in Section 4.1, there is an example of a graph T 
where the subgroup of Aut Ay fixing both a surface relator and a compatible 
symplectic form on Hy is not finitely generated (but of course, Theorem A 
still holds in this case). 

The proof of Theorem A proves both the finite generation of mapping 
class groups and the integral symplectic groups in special cases. We did not 
find a single argument that proved both things in the same way, but rather 
found a single algorithm that reduces to two previously known algorithms in 
each extreme case. These extremal algorithms are integral symplectic row 
reduction and the peak reduction algorithm (Whitehead's theorem) for free 
groups. 

We also obtain the following statement, which is of interest in itself, as a 
corollary to a proposition used in the proof of Theorem A. In the case where 
Ay is a free group, this theorem restricts to the 1934 theorem of Magnus 
that ker(Auti ? n — ► GL(n, Z)) is finitely generated (see Magnus-Karrass- 
Solitar [12], Section 3.5, Theorem N4, or Magnus [11]). Let IAut Ar denote 
the kernel ker(Aut A r — > Aut.Hr). 

Theorem B. The group IAutAr is finitely generated. 

This theorem opens the way for further study of IAut Ay- An interest- 
ing corollary of this theorem is that the preimage in Aut Ar of a finitely 
generated subgroup of Im(Aut Ar — > AutiJr) is a finitely generated group. 
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2 Background 

In this section, we review the notation and the main result from Day [6]. 
Let L be the set of letters X U A -1 . For x 6 L, let v(x) £ X, the vertex 



of x, be the unique element of X n {x, x^ 1 }. We will use stx,(x) and lk^(x) 
as notation for st(v(x)) U st(v(x)) _1 and lk(v(x)) U lk(v(x)) _1 respectively. 
The support supp w of a word or cyclic word w is the subset of X consisting 
of all generators that appear (or whose inverses appear) in w. There is a 
reflexive and transitive binary relation on X called the domination relation: 
say x > y (x dominates y) if lk(y) C st(x). Write x ~ y when x > y and 
y > x; the relation ~ is called the domination equivalence relation. 

There are four important classes of automorphisms known collectively as 
the Laurence-Servatius generators: dominated transvections, partial conju- 
gations, inversions, and graphic automorphisms. For x, y € L with x > y 
and v(x) / v(y), the dominated transvection (or simply transvection) t XjV 
is the automorphism that sends y i— > yx and fixes all generators not equal 
to v(y). For x € L and Y a union of connected components of V — st(v(x)), 
the partial conjugation c x y is the automorphism that sends y i— ► x~ l yx for 
y € Y and fixes all generators not in Y. For x £ X, the inversion of x is 
the automorphism that sends ihj" 1 and fixes all other generators. For 
it an automorphism of the graph T, the graphic automorphism of tt is the 
automorphism that sends x i— > n(x) for each generator x € X. Servatius 
defined these automorphisms and conjectured that they generate Aut^4r 
in [18]; Laurence proved that conjecture in [9]. 

We will use the Whitehead automorphisms of AutAp, as defined by the 
author in [6]. The set of Whitehead automorphisms 0, is the finite set 
of all automorphisms of the following two types. The type (1) Whitehead 
automorphisms are the finite subgroup of Aut A-? generated by the inversions 
and graphic automorphisms. An automorphism a € Aut A-p is a type (2) 
Whitehead automorphism if there is an element a € L, called the multiplier 
of a, such that for all x G X, we have a(x) € {x,xa, a~ 1 x, a~ l xa\ (note 
a(a) = a). For a G L and A C L with a £ A and a -1 ^ A, we use the 
notation (A, a) to refer to the type (2) Whitehead automorphism that sends 
x € L — {aja^ 1 } to x or a~ 1 x if x ^ A and to xa or a~ 1 xa if x £ A, if 
such an automorphism exists. Lemma 2.5 of Day [6] explains when such an 
automorphism exists. 

The following two subsets of 0, are also from Day [6]. The set f^ of 
long-range Whitehead automorphisms is the set of all type (1) Whitehead 
automorphisms together with all type (2) Whitehead automorphisms (A, a) 
with A n lki(a) = 0. The set Q s of short-range Whitehead automorphisms 
is the set of type (2) Whitehead automorphisms (^4, a) with A C sti(a). 

We recall the definition of peak reduction. The length of a conjugacy 
class in Aut Ay is the shortest length of a representative element (with re- 
spect to X). We say that a factorization a = (3k ■ ■ ■ f3\ is peak reduced with 



respect to a conjugacy class [w] in Alitor if for each i = 1, . . . k, we do not 
have both 

|A + i---/3i(M)l<IA---/?i(M)l 

and |#-"/0i(M)| < |A-i---/?i(H)l 

unless all three lengths are equal. We say that a can be peak reduced by 
elements of a set S with respect to [w] if there is a factorization a = /?& ■ • • (3\ 
by elements f3\, . . . , (3k that is peak reduced with respect to [w]. 
The following theorem is essentially Theorem A of Day [6] . 

Theorem 2.1. The set Qt UO s is a finite generating set for Aut^r with 
the following properties: 

1. each a G AutAr can be written as a = /?7 for some (3 € (O s ) and 
some 7 G (£^); 

2. i/ie usual representation Aut^4r — > Aut-ffi(-Ar) t° the automorphism 
group of the abelianization H\(Ay) of Ay restricts to an embedding 
(Q s ) <^-> Auti?i(A r ); and 

3. any a £ (f^) can 6e peak-reduced by elements offli with respect to any 
conjugacy class [w] in Ay- 

We will also make use of the pure automorphism group of Ay, denote 
Aut°^4r- The group Aut°^4r is the subgroup of Aut Ay generated by the 
partial conjugations, dominated transvections, and inversions. This group 
appears in Charney-Crisp-Vogtmann [4] and is useful for technical reasons. 
It is easy to see that Aut °Ay is normal in Aut Ay and that Aut Ay/ Aut °Ay 
is finite (it is a quotient of AutT). The group Aut°^4r contains all those 
graphic automorphisms that can be realized as a product of transvections 
and inversions, so if T is edgeless or complete, then Aut°^4r is Aut Ay- 

3 Kernels of restrictions of the homology repre- 
sentation 

This section is devoted to the proof of Theorem B. We will also prove a 
proposition that will be used in the proof of Theorem A. 

If x,y, c G L with x,y > c and v(x), v(y), and v(c) all distinct, then we 
write T\ xy \ c for [r XjC , T y>c ]. As the notation suggests, Tu^i c sends c i— > c[x,y] 
and fixes all generators in X not equal to c. 



For any subset Z (Z X, let Gz < Aut^4r be generated by the transvec- 
tions T a fi for a, b G Z ±l with a > b, and the (total) conjugations of Ar- Let 
Kz < Aut A-p be generated by all the T\ xy -\ c and all the partial conjugations 
c x r c \ for x,y,c £ Z with x,y > c, and the (total) conjugations of ^4r- Note 
that for each Z, we have Kz < Gz- We will refer to a partial conjugation 
of the form c x s c \ as a one-term partial conjugation. 

Remark 3.1. In fact, Kz is equal to the subgroup generated by the conjuga- 
tions and the tu^i c and c x i,n for x,y,c G Z ±x and d £ Z (with appropriate 
domination conditions). This is because c~ , d ^ = c x -is^i, and because t\ x ^ c 
with x, y, c G Z 1 * 11 can always be expressed as a product of generators of Kz- 

Sublemma 3.2. For any a, b,c,x G X , with a >b, a ^b, x > c, and x/c, 
the automorphism r a:b c Xj { c yT~l is in K {aAc>x} . 

For Y C X such that c x y is a partial conjugation of A-p, we have that 
T a ,bC x ,Y T ab ^ s a P r °duct of elements of Ks abx } and partial conjugations of 
the form c z yt where z G {a, x} and F'cFU {x, a}. 

If c x is conjugation by x, then T a>b c x T~ b is in Ks abx \. 

Proof. Suppose that a, b, x G X, a > b, and Y C X such that c x y is a 
partial conjugation. The lemma will follow from several identities of auto- 
morphisms, which can be verified by evaluating the automorphisms on X. 
Note that if a = x, then r a>b and c x y commute. If both a,b G Y, then r a ^ 
and c x y commute. If a G Y, b ^ Y and b ^ x, then the following identity 
applies: 

(3-0.1) T a f,C x yT~ h = C X: YT[ x>a ] )b 

The use of Tt x i,& i s allowed, since if a and b are in different components of 
T — st(x) and a > 6, then x > b. If a G Y and b = x, then: 

(3.0.2) T atX C Xt YT~ x = C a ^ Y -a+x) c x,Y 

These terms are allowed since if a > x and Y is a union of connected 
components of T — st(x), then Y — a and Y — a + x are both unions of 
connected components of T — st(a). We have covered all the cases where 
a G Y or a = x, so we assume that a ^Y and a ^ x. If both a,b ^ Y and 
i/a and x ^ b, then then T ab and c x y commute. If b G Y, then: 

(3.0.3) T a:b C Xj Y\ b = C XjY T[ x -l t a] !b 

As in Equation (3.0.1), the conditions ensure that ru-i a i ^ is allowed. If 
b = x, then: 

(3.0.4) T a , x c XjY T~ x = c x yc a y 



Since a > x and a ^ Y, we have that Y is a union of connected components 
of r — st(a) and c a y is allowed. This proves the second statement in the 
lemma. 

If we have some c E X with x > c, then we can take Y = {c} and 
each of the Equations from (3.0.1) through (3.0.4) applies, proving the first 
statement in the lemma. 

The third statement is obvious since the groups of inner automorphisms 
is normal in Aut A-p . □ 

Sublemma 3.3. For any a, b, c,x,y € X, with a > b, a / b, x > c, x ^ c, 

V>c,y^c, and x^y, the automorphism T a ,bT[ x , y ], c T~l is in K^ b ^ x ^. 

Proof. Note that 

T [y,x],c = T [^,y],c 
so we may switch x and y in our enumeration of cases. 

If a, b $l {x, y, c}, then it follows from Proposition 2.8 of Day [6] r a ^ and 
T [x,y],c commute. If c = b then one can verify by evaluation on X that: 

T a,bT[x,y],b T a ,b = C a,{b} T [x,y],b c a ,{b} 

This works whether or not a G {x, y}. If c = a and b ^ {x, y}, then it follows 
from Proposition 2.8 of Day [6] and the previous case that: 

T a,bT[x,y],a T a ,b = T [x,y],a c a,{b} T [y,x],b c a ^bj 

If c = a and b = x, then 

T a,bT[b, y ], a T a ,b = c a,{b}C a c b,{a}C b C j /! {b} T [j/,a],6S,{a} T b _1 ,6 _1 ],a _lCbC 6,{a} CaC a,{b} 

where c a and Cb denote the (total) conjugations by a and b respectively. Our 
assumptions dictate that y > a ~ b, so all the terms in this equation are 
allowed. This identity can be verified by evaluation on X. 

Now we may assume that c ^ {a, b}. If b = x and a ^ y, then the 
following identity applies: 

T a,b T {b,y],c T a ,b = C b,{c} T [a,y},c c b ^ c } T [b,y\,c 

Again, this identity can be verified by evaluation. There are then two re- 
maining cases: a = x and b ^ y; and a = x and b = y. In both of these 
cases, it follows from Proposition 2.8 of Day [6] that T a ^ commutes with 

7~[x,y],c ' — ' 



Lemma 3.4. For any Z C X, the group Kz is normal in Gz- 

Proof. If a,b € X with a > b, then r -i j6 = t~ 6 \ and T af) -iT^ b = c a ^ b y 
This means that Gz is generated by the generators of Kz together with 
the transvections T a ,b with a,b £ K (in particular, not in K^ 1 ). Then the 
identities from Sublemma 3.2 and Sublemma 3.3 indicate that the conjugate 
of any generator of Kz by a generator of Gz can be expressed as a product 
of elements of Kz- □ 

The proof of the following proposition is a generalization of Magnus's 
proof that IA n is finitely generated [11]. 

Proposition 3.5. For any Z C X, we have Kz = ker(Gz — » Aut-Hr)- 

Proof. Let C\ U • • • U C m = Z be the decomposition of Z into domina- 
tion equivalence classes. Since partial conjugations map to the identity in 
AutHr, it follows from Corollary 3.11 of Day [6] that Im (Gz — ► Auti/r) 
has a presentation where the generators are the elementary row operations 
E a ,b = ( T a,b)* such that a >b, for a,b € Z, and the relations are as follows: 

1. [E a>b , E c4 ] = 1 if b / c and a ^ b, 

2. [£ 0i6 ,£ M ]£-£ = lifa^d, 

3. (E a:b E~lE a>b ) 4 = 1, if a ~ 6 and a/b, 

4. {E a>b E-^E a , h ) 2 {E a , h E-^E a , h E hA )-z = 1, if a, 6 G Q, a / 6 and |C* 4 | = 
2. 

Consider the lifts of the relations gotten by replacing each of the E ab with 
the corresponding T a<b . We claim that these lifts are all in Kz- Relation (1) 
obviously lifts to T\ a ^ c ] b if b = d and lifts to the trivial element otherwise. 
Relation (2) lifts to [7" 0) &,T& j( j]T~ d , which is T\ ba \ d . We know Kz is normal in 
Gz , so we say two elements of Gz are equal modulo Kz if their difference 
is in Kz- Since T ab -iT a ^ b = c a ^ b }, we know that r~ b and T ab -i are equal 
modulo Kz- Then the lift the element E a:b E ba E a>b is equal, modulo Kz, to 
T~._iT bia -iT ai b, which is equal to the permutation a a>b of order 4 from Equa- 
tion (R5) of Day [6], according to that equation. So relation (3) lifts to an el- 
ement of Kz- The lift of the element (E ab E ba E ayb E b ^ a ) 3 is equal modulo Kz 

to {o- a>b T b ^ a f- By Equation (R6) of Day [6], (a a ,bn,a) 3 = T a,b T b,l-i T a,b- 1(J l,b- 
This is equal modulo Kz to T~ b T ba _ 1 T~ b o~ 3 lb , which is a 2 by Equation (R5) 
of Day [6]. So relation (4) lifts to an element of Kz- 
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The group Kz is obviously in \st(Gz — ► AutHp). Any element of Gz 
can be expressed as a product of inner automorphisms, one-term partial 
conjugations, and lifts {r a ^\a, b £ Z,a > b} of the {E a j,\a,b € Z,a > b}. 
Since these lifts map to the generators of our presentation for Im (Gz — > 
Aut Hp) and the inner automorphisms and one-term partial conjugations 
are in ker (Gz — ► Aut H-p), it follows that any element of ker(Gz — ► Aut Hp) 
can be written as a product of conjugates of inner automorphisms, one-term 
partial conjugations, and lifts of relators from the presentation. The group 
Kz contains all the inner automorphisms, one-term partial conjugations, 
and lifts of the relators. By Lemma 3.4, Kz is normal in Gz, so it contains 
all the conjugates of these elements. So ker(G^ — ► Aut Hp) < Kz, and they 
are equal. □ 

Recall from the introduction that IAut Ap denotes the kernel of the ho- 
mology representation. We will show Theorem B by showing that IAut^4r 
is generated by the generators of Kx, together with the partial conjugations 
of ^ r - 

Proof of Theorem B. Let p: Aut^lr — > Aut.Hr be the homology represen- 
tation. As previously noted, Aut ^ is normal in Aut^r- It is apparent 
from considering the generators of Aut Ap and the definition of Aut °^4r that 
p induces an isomorphism Aut Ap/Aut°Ap = p(AutAp)/p(Aut°Ap). From 
this we deduce that IAut^lr < Aut vlr- 

Let K be the subgroup of Aut°>lr generated by Kx and the partial 
conjugations. Note that Aut°Ar is generated by Gx together with K and 
the inversion automorphisms. 

By Sublemma 3.2, Lemma 3.4 and the fact that inversions normalize 
K, we know that K is normal in Aut°^4r- So if a G Aut vlr; then a 
can be written as a = f3j where (3 € K and 7 is a product of elements 
of Gx and inversions. If we further assume that a is in IAut Ar, then it 
follows from Proposition 3.5 that 7 is in Kx- So IAutAr < K. Since the 
reverse inclusion is obvious, it follows that IAutAr = K and IAut^lr is 
generated by the finite set of the generators of Kx together with the partial 
conjugations. □ 

4 Symplectic structures 

4.1 A counterexample 

As an alternate definition for a symplectic structure on a right-angled Artin 
group, one can consider a pair (w, Q) where w G A' r is a surface relator, 
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Q € A Hy is a symplectic form, and w and Q map to the same element under 
the respective maps of A' T and A 2 Hy to A r /A r . The group (Aut Ay), q-, 
can also be seen as an analogue to a mapping class group or a symplectic 
group. This differs from Definition 1.1 in that Q is a symplectic form on all 
of A 2 Hr, instead of being an alternating form supported on a subspace. 

This alternate definition is attractive because the groups defined in this 
way have symplectic homology representations, while in general the groups 
Mod(r, w, Q) do not. However, this alternate definition is less attractive 
because of the following example, which is a group that satisfies the alternate 
definition and is not finitely generated. 




Figure 1: A counterexample to the finite generation of a different group. 

Example 4.1. Take T to be the graph indicated in Figure 1. Let w be the 
word [ai,6i] [02,62]) where a±, 61, 02 and 62 are as indicated. By pairing off 
the remaining vertices in adjacent pairs 03, 63, . . . , aj, 67 (which include the 
vertices labeled x and y), we get a symplectic form: 

7 
Q = ^[oi] A [bi] 
i=i 

It is easy to see that (w, Q) satisfies the alternate definition. 

One can check that the only examples of domination in this T are x > a\ 
and y > a±, and that the only vertices whose stars separate T are x and y, 
both of which separate it into {a±} and one other component. By inspect- 
ing the valences of the vertices, it is apparent that there are no nontrivial 
automorphisms of the graph T. 

From Laurence's theorem (Theorem 2.3), we can tell that Aut Ay is 
generated by conjugations, inversions, and the following four transvections: 

Vx,ai , T y,a! , T~ xa -l , T y>a -1 ) 
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Note that r X)01 (ai) = a\x and r !/iai (ai) = aiy, while t -i(ai) = x a\ 
and r „ a -i(oi) = y -1 cji- Let F2 denote the free group on the generators x 
and y. If a is in the subgroup generated by these four transvections, then 
a(a±) = u~ l a\v for some u, v € Fi- The map a 1— > (u, v) is an isomorphism 
from this subgroup to F2 X F2. Then we have 

(4.1.1) Out^r = (Z/2Z) 14 x (F 2 x F 2 ) 

where the fourteen generators of order 2 are the inversions and the inversions 
act on the transvections by the rule of Equation (R6). 

If (u, v) € F2XF2, then the corresponding outer automorphism sends the 
conjugacy class [w] to the class represented by the graphically reduced cyclic 
word u~ l aibia~[ ub^ [02,62]. The v does not appear because x and y both 
commute with b\. It then follows from Equation (4.1.1) that (Out-Ar)fu;] 
is the subgroup generated by the images of r X)01 , T y ^ ai together with the 
inversions of vertices that do not appear in w. The only inner automorphisms 
fixing w are conjugation by powers of w. At this point, we can see that 

(AutA r ) w ^ ((Z/2Z) 10 Kf 2 )xZ 

where the copy of F2 is generated by T xai and r^ 01 and the copy of Z is 
generated by conjugation by w. 

In the subgroup of Autifr generated by (r X)01 )* and (tj, j01 )*, it is easy to 
check that only the trivial element preserves Q. Then it follows from Propo- 
sition 3.5 (with Z = {x,y,ai}) that the group (AutAr)g is also finitely 
generated. We do not see any groups that are not finitely generated until 
we stabilize both w and Q. 

As before, if a & (t Xj0i , Tj, j0l ) , then a(a±) = a\u, where u & (x,y) = F2 
and the map a 1— > u is an isomorphism. The subgroup of (t x ai , r J/jai } fixing 
Q is then isomorphic to the kernel of the abelianization map F2 — > Z . 
The only products of inversions preserving both u; and Q are N^N^ for 
i = 3, . . . , 7 and their products, where N z denotes the inversion with respect 
to z. We can then deduce that: 

(Aut^ r ) (Wi Q) = ((Z/2Z) 5 x (ker(F 2 -> Z 2 ))) x Z 

Since ker(i ? 2 — > Z ) is an infinite rank free group, we have that (Aut A-p), q-. 
is not finitely generated. 

On the other hand, if we take Q to be Q minus the image of w in A 2 Hp, 
then 

Mod(T,w,Q) ^ ((Z/2Z) 5 x F 2 ) x Z, 

which is finitely generated. 
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Remark 4.2. This example shows that the image of Mod(T,w,Q) under 
the homology representation Aut Ay — > Aut Hy need not be symplectic. 
Although Mod(T,w,Q) fixes w and fixes Q, it doesn't necessarily fix Q = 
f(w) + Q, where / : A' T — » A 2 Hy is as in Remark 1.2. This is because the 
map / is not usually equi variant. 

4.2 Symplectic row reduction with domination 

At this point, we assume that \X\ = 2g is even. Pick a bijection ()* : 
L — > L such that (a*)* = a -1 for all a € L, and pick a set of g letters 
S = {a±, . . . , a g } C L such that S* U S contains x or x _1 for each x G A. 
Let 

Q = £{[oi] A [a*]|a* € Ik L (oi)} e A 2 F r 

and let wo be the concatenation of the words [aj,a*] for those i for which 
a* ^ lki(oj), in increasing order of the index i Then (u;o,Q) satisfies the 
definition of a symplectic structure on Ay ■ We will also demand that there is 
some k, < k < g + 1, such that [a^, a*] ^ 1 for i = 1, . . . , k and [a«, a*] = 1 
for i = k + 1, . . . , g. In this subsection, we assume Q/0. Let supp Q C X 
denote the set of elements a G X with a appearing in Q. 

In this subsection, for a in L, we will also use a to denote the image of a 
in Hy- The images of the elements of X give a basis for Hy which we also 
call X. By declaring X to be orthonormal, we determine an inner product 
(— , — ) : Hy x Hy — > Z. For a,b £ L with a > b, let -E a> 6 <G Aut.Hr denote 
the linear transvection (the row operation) mapping 

6 i— > 6 + a 

and fixing the images of all elements of X different from v(a). For a £ L, 
let A^ a E Aut Hy denote the inversion with respect to a, which maps 



and fixes the images of all elements of X different from v(a). 

A standard dominated Q -transvection (or Q -transvection for short) is 
an element of Aut.Hr of one of the two following forms: 

1. E attl *, where a £ suppQ an d a> a*, 

2. Ea^Ep a » where a, 6 G suppQ, v(o*) 7^ v(6), a > b and 6* > a*. 

The Q-inversion with respect to a G suppQ is N a N a * . Note that a standard 
Q-transvection is not necessarily a transvection, but it is in some sense the 
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closest thing to a transvection that preserves Q. In the case that T is a 
complete graph, the standard dominated Q~transvections are simply the 
standard symplectic transvections from classical linear algebra. 

Claim 4.3. The Q -transvections and Q-inversions preserve Q. 

Proof. Note the following computations: 

N a N a * ■ (a A a*) = (-a) A (-a*) = a A a* 
E a ,a* ■ (a A a*) = a A (a* + a) = a A a* 

E a,b E b\a* ■ (a A a* + b A b*) = E af) ■ (a A a* + b A b* - a A b*) 

= aAa* + bAb* 

The claim follows immediately. □ 

Let G < Aut Hy be the group: 

G = ({E a>b \a e X, b e suppQ, and a > b} U {N b \b G suppQ}) 

This is the image under the homology representation of the subgroup of 
Aut Ar that fixes each element of (suppwo) • 

This subsection is devoted to the proof of the following theorem. 

Theorem 4.4. The subgroup of G stabilizing Q is generated by the standard 
dominated Q -transvections and Q-inversions. 

The basis X lets us think of End Hy as matrices; in particular, it allows us 
to identify End-ffr with <8> 2 -ffr 5 and gives us a transpose operation. Express 
End^r as three-by-three block matrices, with respect to the decomposition 
of Hy as: 

(suppwo) © (a fc+ i,...,o ff ) © (ojfc +1 ,...,a*) 

Define J € End H T by: 

/ 
J:= 
V I g - k 

Then J is the image of Q under the map: 

A 2 H T *-* ® 2 H T -=■+ End H r 

Note that for any A € Aut Hy, we have A ■ Q = Q if and only if AJA = J. 
Also note that for any a E suppQ, we have J a = a*. Let Hq < Hy be 
generated by the image of suppQ. 
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Lemma 4.5. If Aq € G and Aq fixes Q, then Aq leaves Hq invariant. 

Proof. It follows from the definition of G that for some matrices A, B, C, 
D, E, F, we have: 

A n = 




Since AqJAq = J, we can deduce that: 

C D )' \ E T ) ~ \ 

But since the matrix (,-, D ) is a diagonal block of a block-upper-triangular 
matrix, it is invertible, and therefore F = and E = 0. □ 

By virtue of Lemma 4.5, we restrict our entire argument from H^ to Hq. 
We also use the symbols Q and J to represent their respective restrictions to 
Hq. Note that J restricted to Hq is invertible. The element Q is a standard 
symplectic form, when considered as an element of A 2 Hq. 

Lemma 4.6. If a £ Aut°^4r; then for any a,b £ X, we have (a*b,a) ^ 
implies a = b or a >b. 

Proof. We induct on the length of a in terms of the generators of Aut°^4r- 
The assertion is obvious if the length is zero. Assume it is true for (5 and 
that a = /?7 where 7 is one of the generators of Aut °Ar- If 7 is an inversion 
or a partial conjugation, then lemma follows. Suppose 7 = r c ^ for some 
c,d € L with c > d. Then (a*b,a) 7^ implies either that ((3*b, a) ^ or 
that v(a) = v(c) and {(3*b,d) 7^ 0. In the first case, the lemma follows. In 
the second case, we have a > d and also d > b by inductive assumption. □ 

We define a binary relation on suppQ called Q- domination: a > b if 
v(o) / v(6*) and a > b and 6* > a*, or if v(o) = v(6*) and a > b. We define 
Q-domination equivalence by: a ~ 6 if a > 6 and b > a. Note that we have 
a Q-transvection sending 6 to 6 + a only if a > 6. 

Lemma 4.7. If A £ G and A fixes Q, then for any a, b € supp Q, we have 
that (Ab, a) 7^ implies a = b or a > b. 

Proof. If (^46, a) 7^ 0, then by Lemma 4.6, we have a > b. Since AJA T = J, 
we know A = J{A T )~ 1 J- 1 = J T {A- l ) T J . So 

/ {^{A-^Jb^a) = (b^A^a*) 

which implies (again by Lemma 4.6) that b* > a*. □ 
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Now we will reassign the indices for our basis for Hq. Assume we have 
labeled some vertices {xi, . . . , Xj, yi, . . . , yj} C (supp Q) ±x . Then we choose 
Xj+i to be Q-domination maximal among the elements of supp (J not yet 
labeled as Xj or yj. Set yi + \ = Jxj+i. By construction, we deduce that 
v(y i+1 ) is not in {v(xi), . . . ,v(xj), v(yi), . . . ,v(yj)}. We proceed this way 
until we have constructed a basis. 

We will now prove Theorem 4.4 by exhibiting a row-reduction algorithm. 
This algorithm will differ from the usual integral symplectic row-reduction 
algorithm in that we have to check at each step that the Q-domination 
relation allows us to use a given Q-transvection. 

Proof of Theorem 4-4- Let A £ G fix Q. By Lemma 4.5, we think of A as 
being in Aut Hq. Assume inductively that we have already row-reduced A 
by applying standard Q-transvections and inversions to get a matrix A^ (for 
1 < i < 9 — k) such that for j < i, we have: 

(4.2.1) AiXj = Xj 

Since A is symplectic, Ai is symplectic, so A; L = J T \A~ ) T J, and 

(4.2.2) (AiXi, yj) = -fa, A~ x X j) = -(y u Xj ) = 

for any j < i. If we have any j > i with (AiXi, Xj) ^ 0, then by Lemma 4.7, 
we have Xj > Xj; since Xi is maximal among {xj, . . . , x 9 _fc}, we know Xj ~ Xj. 
Similarly, if j > i with (AiXi,yj) ^ 0, we know x^yj. 

Step 1: We consider all the indices j > i such that both (AiXi,Xj) ^ 
and (AiXi,yj) ^ 0. For any such j, we have Xj^yj, and by repeatedly 
applying the row operations E x ^ y ., E y . yX . and their inverses (which are Q— 
transvections) according to the Euclidean algorithm, we can reduce Ai to 
a matrix Ai in which either (AiXi,Xj) = or (AiXi,yj) = 0. By repeating 
this step for all such indices j, we assume we have reduced A to A\ in 
which for each j > i, either {A' t Xi,Xj) = or (A^Xi^j) = 0. Note that 
these operations do not affect the columns of Ai before column of Xj, so 
equations (4.2.1) and (4.2.2) both still hold with A\ instead of Ai. 

Step 2: We find an element a G {xj, . . . , x 9 _&, yj, . . . , y g -k\ which maxi- 
mizes |(^Xj,a)| for a in this set. Since the determinant of A\ is nonzero, we 
can deduce from the form of A\ that this maximum is nonzero. If this a is 
the unique such element making this value nonzero, we move on to the next 
step. Otherwise, there is some other b £ {xj, . . . ,x g _£,yj, . . . ,y g -k} with 
|(^Xj,6)| 7^ 0. Since these matrix entries are nonzero, we know that a~6. 
Since by the first step, we know that (A^Xi^a*) = (^Xj,6*) = 0, we know 
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that the row operation Ei, a EZ, , and its inverse only change the column of 
Xi in A!; L by adding plus or minus the 6-entry to the a-entry Further, this 
does not alter the column of Xj in A\ for any j < i. This step reduces either 
the maximum of \{A' i Xi,a)\ for a G {xj, . . . , x 9 _&, y«, . . . , y g -k}, or it reduces 
the number of elements realizing this maximum absolute value. Either way, 
by repeatedly applying this step, we arrive at a matrix A'- such that there 
is a unique a G |xj, . . . , x g - k ,yi, ■■■ , Ug-k} with \(A"xi, b)\ ^ 0. Again, the 
equations (4.2.1) and (4.2.2) both still hold with A" instead of Ai. 

Step 3: We now have a unique a G {xj, . . . , x ff _fc,yj, . . . ,y g ~k} with 
(A'-Xi, a) 7^ 0. By the form of A" and the fact that its determinant is 1, we 
deduce that \(A'-Xi,a)\ = 1. 

If v(o) t^ v(xj), then we know a ~ Xj. In this case, if v(a) 7^ v(yj) we 
can apply the product of Q-transvections 

(E a ,xi E~* * ) (E~ E a * x * ) (£ a x . E 1 ^, » ) 

which sends Xi to a, a to —Xi, y% to a*, and a* to — y« while fixing all other 
elements of our basis. Otherwise, v(a) = v(yj) and we can apply the product 
of Q-transvections 

R E~ l E 

which sends Xi to yi and j/j to x~ while fixing all other elements of our basis. 
In any event, perhaps by applying some Q-transvections, we may assume 
that v(o) = v(xj). Possibly after applying a Q-inversion, we may assume 
that {A"xi,Xi) = 1. So for j > i, we have (A"xi,yj) = and {A"xi,Xj) is 
if i 7^ j and 1 if i = j. 

Step 4: For each j < i with {A'-Xi,Xj) 7^ 0, we know that Xj > Xj, and 
we may apply the row operation E x . jXi E~} y . . Since all of the other relevant 
entries in the column of x« are zero, the only effect of this operation is to 
add 1 to the Xj- entry. Of course, by applying some power of this operation, 
we can delete this entry. By applying this step repeatedly, we arrive at a 
matrix that satisfies the recursion hypotheses for i + 1 and we can go back 
to step 1. 

We recurse through these steps g — k times and arrive at a matrix ^4 9 -fc+i 
satisfying Equations (4.2.1) and (4.2.2) for i = g — k + 1. However, these 
conditions imply that A g _k + i is the identity matrix. 

Since we reduced the arbitrary A to the identity matrix by repeatedly 
applying Q-transvections and Q-inversions, we have shown that these ele- 
ments generate the stabilizer of Q in G. □ 
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4.3 Automorphisms fixing a surface relator 

Recall the bijection * : L — > L with (a*)* = a -1 for all a € L, and the 
surface relator: 

w = [oi,6i]--- [a k ,b k ] 

Note that \wq\ = 4k. In this subsection, we assume that \wq\ > 0. Note that 
if a G suppu>o, then either (a*)~ 1 aa* or a*a~ 1 (a*)~ 1 is a subsegment of u>o. 

Prom here on, we will use symbols like w to refer to a word or the 
group element it determines, and we will use [w] to refer to the cyclic word 
determined by w or to the conjugacy class of w. 

The goal of this subsection is to prove that we can peak-reduce an ar- 
bitrary automorphism in Aut Ay (not just in (f^)) if we are only reducing 
peaks with respect to [wq] (Theorem 4.17). In order to do this, we split an 
automorphism fixing [wq\ into its long-range and short-range parts, and we 
will analyze this short-range part (Sublemma 4.14 and Lemma 4.15). Once 
we understand the short-range part, we will be able to absorb all of the 
peak-forming short-range elements into general Whitehead automorphisms 
(Lemma 4.16). 

We define the pure long-range Whitehead automorphisms Q,® to be Qe n 
Aut°Ar. We will use a slight refinement of part (3) of Theorem 2.1: if [w] 
is a conjugacy class and a € (fi$), then a can be peak-reduced with respect 
to [w] by elements of Q,® (see Remark 3.22 of Day [6]). 

Our first goal is to show that the action of Aut °A-p cannot shorten [wo] 
or shrink its support. This relies strongly on the structure of wq, which we 
exploit through the following two sublemmas. 

Sublemma 4.8. Suppose C is a nonempty adjacent domination equivalence 
class of r and suppose 7 is a product of transvections and partial conjuga- 
tions with multipliers in C. Let j = |Cnsuppwo| end let m = (k—j). There 
are letters /1, . . . , fj G (suppwonC) ±1 , x\, . . . , Xj, c\, . . . , c m and d\, . . . ,d m 
in L — C ±1 and words Ui = j(fi), n, . . . ,r m , s\, . . . , s m and ti,...,t m in 
C ±1 such that 7([too]) i s represented by a cyclic word given as a graphically 
reduced product of the words 

JU ]_ (X \ Jb 1 5 • • • •fJLjlLjJL- 

with the words 

c\r\(l\S\c^ tifflj , • • • , c m r rn cl rn s m c Tn t m fl m 

and some elements of C^ 1 in some order. Further, if j > then these {v,i}i 
are all nontrivial, and their product is nontrivial. 
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Proof. We will prove this statement by induction on the length of 7 as a 
product of Whitehead automorphisms. First we discuss the base case. For 
a factor [oj, bi] of wo, not both of ai and bi are in C since a% and b{ do not 
commute. If a given a^ is in C ±l , we set the next available x p = bi and set 
u p = fp = a 7 • Similarly, if 6j is in C 1 * 11 , we set the next available x p = Oj 
and set u p = f p = bi. For each i with both v(aj),v(6j) ^ C, we set the next 
available c p = aj and set d p = 6j. We take each r p , s p , and t p to be the 
empty word. This proves the base case I7I = 0. 

Now suppose that w satisfies the conclusions of the lemma and let a be 
a Whitehead automorphism with multiplier a G C ±:L , so that 7 = 07' for 
some 7'. Then for each element x of X — C, a(x) contains a single instance 
of x, and suppa(x) C {v(a),x}. Then the same choices of {xi}i, {ci}i and 
{di}i elements will work. For each i, it is possible to choose new words rj, Sj 
and ti that will work based on the old words and a(cj) and a(di). Note that 
regardless of what a{xi) is, aixiUiX^ ) is Xia(ui)x^ or a~ 1 Xia(v,i)x^ a. 
This means that our a{ui) will work as our new Ui, and since Ui = j'(fi), 
we have a(ui) = 'j(fi). This means that we can write a(w) in the desired 
form. 

Note that since each original fi is nontrivial, each j(fi) is nontrivial, 
and since the product /1 ■ • ■ fj is nontrivial, the product 7(/i) ■ ■ ■ 7(/j) is 
nontrivial. □ 

Sublemma 4.9. Suppose C is an adjacent domination equivalence class 
of T with \C\ > 1, and suppose 7 is a product of transvections and partial 
conjugations with multipliers in C. Then if a £ f^ shortens j([wo]), then 
a = (A, a) for some a € C^ 1 . 

Further, no a G Qg can shorten [wq]. 

Proof. We will prove both statements at once by supposing that either C = 
(and 7 is trivial) or \C\ > 1. If a G 0< shortens 7([u>o]), then a is not a 
permutation automorphism, so suppose a = (A, a). Suppose for contradic- 
tion that v(a) ^ C. Let w be a representative of 7([u>o]) of the form given 
in Sublemma 4.8 (or w = wo if C = 0). The conjugacy class of w maps 
to the trivial element of Aut Hy ■ This means that every element of supp w 
appears an even number of times in w, half with positive exponent and half 
with negative exponent. Since v(a) ^ C, we know by Sublemma 4.8 that a 
appears only twice in w. So we have v±,V2 words in L — {a,a~ x } such that 
w = v\av2a~ l as graphically reduced cyclic words. Then since a shortens w, 
it must delete both the instance of a and the instance of a -1 in w without 
introducing any new instances of a ±1 . Then a(v±) = v\ and 0(^2) = a _1 ^2 a 
(since a multiplies generators by a only on the right). 
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In the case \C\ > 1, we have distinct b, c G C . Suppose a > b. Then 
a € lki(c), and therefore a € lkj,(6). So either a commutes with every 
element of C or a does not dominate any element of C. 

With notation as in Sublemma 4.8, we first suppose that v(a) is a v(cj) or 
a v(dj). This is the only possibility if C = 0. We suppose that v(a) = v(cj), 
since the case that v(a) = v(di) is parallel. Then possibly by swapping 
(A, a) with (L — A — lkx,(a), a~ 1 ), we assume that a = Cj. Then V2 = TidiSi. 
If C = 0, of course, our words rj, Sj and £« are all empty. If ri ^ 1 or Sj ^ 1 
and a does not commute with the elements of C, then to delete the instances 
of a ±x in ari and s^a -1 , a must conjugate C. Then in any event, either to 
delete existing instances or to avoid introducing new instances of a , di and 
d~ must be in A (note that di £ lkt(a) since a = q). We know that Ud^ 
is an initial segment of v\. If U = 1, then we already have a contradiction, 
since di is then the first letter of v\ and we have a{v\) ^ v\. If U ^ 1, a 
does not commute with £», and to avoid introducing an extra instance of a 
between t{ and d~ , a must conjugate C. But then a(ti) = a~ 1 tia~ 1 , and 
we cannot have (x(v\) = v±, which is a contradiction. So v(a) is not a v(cj) 
or a v(di). Note that in the case C = 0, the proof is finished. 

Then it must be that v(a) = v(xj) for some i. For the rest of the proof, 
we assume \C\ > 1. We suppose without loss of generality that a = X{. Then 
V2 = Ui, a word in C 1 * 11 . If a commutes with the elements of C, then since a 
is long-range, a fixes Uj, and we have 0(^2) = V2, which is a contradiction. 
So suppose a does not dominate any element of C. Then a sends every 
element of C to its conjugate by a. Since Uj is nontrivial and w maps to 
the trivial element of H-p, we know that there are some elements of C in v\. 
So there is a subsegment V3 of vi such that a(vs) = a~ l v%a. Let V4 be the 
longest subsegment of v\, containing v%, such that a{vi) = a~ 1 V4 : a. Since 
a{v\) = v\, we know that if we delete t>4 from -ui we get two subsegments. 

By Sublemma 4.8, the letter furthest to the left in this right subsegment 
of v\ must be an element of C ±:L , or an Xj, or a c«. If it is an element of 
C , then it is conjugated by a, contradicting the definition of V4. If it is 
an X{, then this X{ is in a subsegment XiU{X^ . Since U4 maps to a~ 1 V4d, 
we know that x~ must be in A or else that x« G lk^(a). If X{ £ Ik/, (a), 
then the x~ on the right adds an instance of a, contradicting the definition 
of V4. If Xi £ lki(a), then since the Ui is nontrivial, it is conjugated by a, 
also contradiction the definition of V4. If this letter is a Cj, there are several 
cases. If Cj,dj € lk^(a), then either the a from 0(^4) commutes past our 
CiTidiSiC~ Ud~ , or one of the rj, Sj or £j is nontrivial and an a is introduced 
by conjugation. If di is in Ik/, (a) but q is not, then to avoid introducing an 
a, we have c~ £ A and another a is introduced either by the c^ or the 
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£j. If Ci is in lk^(a) but di is not, then either the a from v^ or from r, must 
be cancelled by an a~ 1 from di, so d~ £ A and the final d~ introduces an 
extra a. If both Ci,di ^ lki(a), then to cancel the a from V4, c~ € A; to 
cancel the a from c~ or £j, we have di G ^4; to cancel the a from cij or from 
Si, we have q G ^4; and to cancel the a from q or r$, we have <i~ G A. This 
means that d~ introduces an extra o at the end. In any event we contradict 
the definition of v^ if the letter in v\ right after V4 is a Cj . So V4 must extend 
to the right edge of v\, a contradiction. □ 

Lemma 4.10. Suppose C is the domination equivalence class of an element 
c G X. Then i/7 G Aut°ylr we Ziawe: 



|C n supp7([u>o])| > |Cnsuppu>o| 



Proof. By Theorem 2.1, we can write 7 = a(3 where a G (09) and /3 G (^ s ). 
By Theorem 2.1, we can write (3 = (3' (3c, where (3c is a product of short- 
range transvections with multipliers in C and (3' is a product of short-range 
transvections with multipliers not in C. Again by Theorem 2.1, we can 
rewrite a(3' as (3" a 1 for some a' G (fi^j) and some /?" G (O s ). Further, by the 
form of the sorting substitutions in Definition 3.2 of Day [6] (in the proof 
of part 1 of Theorem A of Day [6]), we know that (3" is also a product of 
short-range transvections with multipliers not in C. 

We have 7 = (3" a' (3c- The automorphism (3" cannot remove any in- 
stances of elements of C from the support of a word because it can be 
written as a product of transvections whose multipliers are not in C. We 
will prove the lemma by showing that (3c cannot send wq to a word con- 
taining fewer elements of C, and then by showing that a' cannot remove 
elements of C from (3c{[wq\). 

Consider {(3c)* € AutHr as a matrix with respect to the generators of 
Hy given by the image of X. By Corollary 3.11 of Day [6], we know that 
the block of this matrix sending the image of C to itself is invertible. Then: 

M{C (~l supp/?c(o)|a G C n suppu^} > \C H suppwol 

Suppose temporarily that C is an adjacent domination equivalence class. 
If v(a) G C n suppu>o, we know that v(a*) ^ C since a* £ lk^(a). Then 
v(a*) G" supp/?c*(x) for any x 7^ (a*)^ 1 , and since a* £ lk^(a), we also know 
(3c{a*) = a*. If C is a non-adjacent domination equivalence class, then 
(3c = 1, and it follows in both cases that (3c (a*) = a* for every a with 
v(a) G C n supp^o- 



22 



Consider the representative w for /?c([ w o]) from Sublemma 4.8. For 
each a £ C n suppt^o, v («*) is one of the v(xj) elements and /3c( a ) is the 
corresponding m. In particular, there are at least as many elements of C ap- 
pearing in subsegments of w of the form (a*)~ l (3c{a)a* or a* (3c(a)~ l {a*) -1 , 
for a € C^ 1 and a* ^ C^ 1 as there are elements of C n suppu>o- 

By Theorem 2.1, a' has a factorization by elements of S7^ that is peak- 
reduced with respect to 0c([ w o])- This factorization may include permu- 
tations, but these permutations preserve C (because they are in Aut°-Ar), 
so the only way to remove any extra instances of elements of C from w is 
to decrease its length. Then peak reduction implies that the elements of 
this factorization shorten w immediately and keep shortening it until all the 
excess instances of elements of C have been removed. If C is an adjacent 
domination equivalence class and \C\ > 1, then by Sublemma 4.9, each one 
of these shortening automorphisms has multiplier in C, and again by Sub- 
lemma 4.8, we see that these shortening automorphisms do not remove any 
elements from C n supp^o- If \C\ = 1 or C is a non-adjacent domination 
equivalence class, then [5c = 1 and /3c([wo\) = [^o]- Then by Sublemma 4.9, 
no element of £le can shorten /3c([ w o])i an d therefore a' cannot remove any 
elements from C n suppu>o- d 

Corollary 4.11. For each 7 € Aut°Ar, we have: 

\l{[wo])\ > \wq\ 

Proof. We know from Lemma 4.10 that |supp7([wo])| > 2/c. Since 7 ([too]) 
maps to the trivial element of H-p, each element appears at least twice (once 
with positive and once with negative exponent). So |7([u>o])| is at least 4k, 
the length of Wo. □ 

Now we will analyze the short-range part of an automorphism fixing [wq] . 

Definition 4.12. A short-range transvection r a ^ is WQ-irrelevant if a 6 
lki(6*). An automorphism is wo -irrelevant if it is a product of wo-irrelevant 
transvections. 

Remark 4.13. Suppose e(o, b*) and a>h. Then: 

t-o,6(66*6" 1 (6*)" 1 ) = bab*a- l b- l {b*)- 1 = bb*b- l {b*)~ l 

So T a: b fixes wo. We call these automorphisms wo-irrelevant because they 
are an obvious class of automorphisms fixing wq. 
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Sublemma 4.14. Let C be an adjacent domination equivalence class in X. 
Suppose a G {&$}, c is a permutation automorphism that fixes C , 7 is a 
product of short-range transvections with multipliers not in C , and (3 is a 
product of short-range transvections with multipliers in C , such that: 

jaaP([w }) = [w ] 

Then we can write (3 as (3'l, where 1 is w$-irrelevant and is a product 
of short-range transvections with multipliers in C , none of which are wq- 
irrelevant. 

Proof. First we note that the group 

({T a ,b\v(b) G suppu> and a G C D lk L (6) D lkx, (&*)}) 

is a normal subgroup of the group generated by short-range transvections 
with multipliers in C. If b G supp^o and a G C fl ikj,(fo) n lk/(6*), then 
b $l C. lib were in C, then b ~ a and b G lk/(&*), a contradiction. So for 
r Ci d a short-range transvection with c G C, we have v(c) 7^ v(6), and either 
r Ci rf commutes with r a ,b, or v(d) = v(a) and we apply [r C)0 ,r a) b] = t c j,. Since 
c > a, we have c G Ik/, (6), and r C) 6 is a member of the subgroup and the 
subgroup is normal. 

So we can move wo-irrelevant transvections T a ^ with v(6) G supp^o 
to the right of any other transvections in a factorization of (3, and therefore 
without loss of generality we may assume that /3 has a factorization in which 
the only u>o-irrelevant transvections that appear are the ones of the form r a ^ 
where v(6) ^ supp^o- 

Apply (3 to wo letter-by-letter and graphically reduce to get a cyclic word 
w. Then w is a representative of (3([wq\). Suppose there is some b G supp wq 
and y G C — suppu?o with y G supp/3(6). By the form of /3, we know that 
no element in supp/3(6) commutes with b*. Since b* does not commute with 
6, we know b* is not in C, and therefore each instance of b* survives in 
w. No instance of y can be cancelled out of the subsegment b* (3{b)~ l {b*)~ l 
or (b*)~ l (3(b)b* of w (this is the image of the subsegment 6*6 _1 (6*) _1 or 
(6*)~ 1 66* of w ). 

Since y ^ suppu>o, either a or 7 or a must remove it. We know that a 
fixes C, so a cannot remove it. Also 7 cannot remove y because 7 can be 
written as a product of transvections whose multipliers are not y. We can 
peak-reduce a with respect to w. This peak-reduced factorization may have 
permutation automorphisms in it, but these will fix adjacent domination 
equivalence classes. So, there must be a sequence of long-range automor- 
phisms, each of which progressively shortens w, which remove all instances 
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of y. This is impossible: the b* and (b*)" 1 cannot be removed since removing 
one of them would change the class of the word in H-p and removing both 
would contradict Lemma 4.10; they cannot be moved without being removed 
since this would not shorten the word; and without moving or removing the 
b* and (b*)^ 1 it is impossible to remove the instance of y between them. 
This is a contradiction, so we may assume that for b € supp^o, we have 
supp (3(b) C supp^o- 

This fact, together with Theorem 2.1, lets us deduce that (3 has a factor- 
ization by short-range transvections with multipliers in C n supp wo . Note 
that the subgroup 

({ T x,y\% € C (~l suppu>o and y ^ supp^o}) 

is normal in the group of short-range automorphisms with multipliers in 
C (~l supptuo- This is because for any T XtV with x G C n suppu>o and y ^ 
suppt^o, and any T a ^ with a € C fl supp Wq, either t XjV and T a ^ commute or 
v(6) = v(x) and we apply the identity [t 0j &, Tb, x ] = T a>x . Since this subgroup 
is normal, we can rewrite (3 with all the tt>o-irrelevant transvections first. □ 

The following lemma is the core reason that we are able to peak-reduce 
automorphisms fixing [wq], regardless of whether they are long-range or not. 

Lemma 4.15. Suppose a G (fi9) and (3 £ (fl s ) such that a{3([wo]) = [wo]. 
Then there is a permutation automorphism a that leaves suppu>o invari- 
ant, a WQ-irrelevant automorphism i £ (^s} ; distinct elements x±, . . . ,x r 6 
(suppu;o) ±1 (with Xi ^ xj for any i,j) and some elements yi,...,y r G 
(supptt>o) ±1 with Xi > yi and yi E lk^(xj) such that 

and such that each Xi is domination-minimal among {xi,Xi+i, . . . ,x r }. 

Proof. Suppose that C\ U • • • U C m = X is the decomposition of X into 
adjacent domination equivalence classes. We assume that these sets are 
indexed such that if a G Q and b & Cj with a £ H£l(6), a > b and a ^ b, 
then i > j. This assumption makes C\ minimal and makes C m maximal. 
Inductively assume we have expressed (3 as 

0'o-p-iStp-i 

where (3' is a product of short-range transvections whose multipliers are in 
CpL). . .L)C m ; the automorphism 5 can be written as a product of short-range 
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transvections with distinct multipliers in C\ U . . . U C p _i, in domination- 
nondecreasing order; the automorphism i p -\ is u>o-irrelevant; and o p -\ is 
a permutation automorphism that is trivial outside of C\ U . . . U C p -\. We 
will show that we can then do the same for p instead of p — 1. 

By Corollary 3.11 of Day [6], we can rewrite /3' as P"(3 p , where (3 p is a 
product of short-range transvections whose multipliers are in C p and (3" is a 
product of short-range transvections whose multipliers are in C p +iU. . .UC m . 
Then (3 p commutes with a p -\. We can also conjugate f3 p across S, as follows. 
Observe that if we have short-range transvections T a ^ and t c ^ with c € C p 
and o£ C; for i < p, then the transvections commute unless v(d) = v(a), 
in which case we have [r Cia ,r a ^] = t c ^. In any case, we do not change 5 by 
conjugating these elements across it, and the new transvections we introduce 
have multipliers in C p . As a result we can write (3 as 

P"a p -i5f3' p L p -i 

where (3' is a product of transvections whose multipliers are in C p . 

Next we move (3" back across a and move S across cr p -i and a. Of course, 
this is possible by Theorem 2.1, but we also note that by Equation (3.3) of 
Day [6], if we introduce new short-range transvections through this process, 
they will have the same multipliers as those already in (3" and 5 p -\. So we 
can write 

a(3"a p -\5 = 7<7 p _ia / 

where 7 is a product of short-range transvections with multipliers not in C p 
and a' G (fig). 

Since i p -\ is t^o-ir relevant, one can easily see that t p _i([iuo]) = [^o]- 
Then since a(3 = ja p -ia' (3'l p , we have ja p -ia' j3' p ([wq\) = [wq]. By Sub- 
lemma 4.14, we can write P' p i p -i as (3 p t p , where 0'' is a product of transvec- 
tions with multiplier in C p that are not ^o-irrelevant, and i p is a product 
of u>o^irrelevant transvections. In particular, we have /3 = (3"a p -i5(3''i p . 

If we consider (P p )* 6 Aut (i?r) as a matrix, we know that the block of 
((3 p )* taking the image of C p to itself is invertible. Further, since we have 
removed all the wo-irrelevant automorphisms, we know that the block of 
(Pp)* taking the image of C p n supptfo to itself is invertible. Then there is 
a permutation a' of (C p n supptfo) 1 * 11 such that a' (x) appears in (3 p (x) to 
a positive power, for x £ X. We extend a' by the identity outside of C p to 
get a permutation of L; since C p is an adjacent domination equivalence class 
this permutation extends to an automorphism of A?. Let S p = (a' )~ 1 /3' / , 
and let a p = o p -\o'. Then each x £ X appears in 8 p {x) to a positive power. 
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Note that the hypotheses on 5 imply that 5 commutes with a', and we have 
(3 = (3"(jp55pLp. 

Let w be a word gotten by applying S p letter-by-letter to u>o and graphi- 
cally reducing. Since 5 P is free of u>o-irrelevant transvections in its factoriza- 
tion, for any a G supp^o, we know supp<5 p (a) does not contain any elements 
commuting with a*. Then if we further suppose that supp<5 p (a) ^ {a}, 
then a is adjacently dominated by an element of C p , and we know that 
a* $l C p and we have a*6 p (a)'' 1 (a*)~ 1 or (a*)~ 1 5 p (a)a* as a subsegment in 
w. This is also true if a G C p . Of course, aj3" a p 5([w\) = [wq]. If we let 
a" = (a')~ l a l a'p G (£^), then a[3"a p 5 = ja p a" . We know that 7 cannot 
remove any instances of elements in C p from a word, and a p can permute the 
elements of C p n supp wq but cannot remove any. Therefore if the elements 
of supp<5 p (a) in w are removed by ja p a" , it must be a" that removes them. 
We assume a" to be peak-reduced with respect to <5 p ([u>o]), so there must be 
a sequence of long-range automorphisms that progressively shortens 5 p ([wo]) 
and remove the extra instances of elements of C p . However, we know we 
cannot alter the instance of a*S p (a)~ 1 (a*)~ 1 or (a*)~ l 5 p (a)a* in w by any 
such moves. If on the other hand 6 p (a) = a, we know by Lemma 4.10 that 
Op{a) survives to the final u>o- 

Therefore for each element c appearing in 5 p (a) for any a G suppwo, 
the element u p {c) appears in the final wq with at least the multiplicity with 
which c appears in S p (a). We know <? p (c) G (supptfo) ±:L if and only if 
c G (suppwo) ±1 - Therefore there cannot be any a G supp^o with S p (a) 
containing any x G supp wo to any power greater than 1 in absolute value, or 
with S p (a) containing any x ^ suppu>o at all. Finally, if there are two distinct 
elements c\,C2 G suppu?o and some x with x G supp5 p (cj) for i = 1,2, 
then x appears in c*5 p (ci) _1 (c*) _1 or (c*) _1 (5 p (cj)c* for i = 1,2, and also in 
x*5 p (x)~ 1 (x*)~ 1 or (x*)~ 1 5 p (x)x* in w. So in this case, these three instances 
cannot be removed, and since two of them are both to a positive power or 
both to a negative power, there would be at least 4 instances of a p (x) in wq, 
which is impossible. So at most one element of supp u>o maps to an element 
with a given x in its support under S p . 

From this we deduce that the matrix (<5 P )* has diagonal entries of 1, has 
off-diagonal entries of either ±1 or 0, and has only trivial entries away from 
the rectangular block sending elements dominated by C p to the image of 
C p nsuppu>o- Further, each row has at most one nonzero off-diagonal entry. 
Then the block sending the image of C p nsupptt>o to itself must be invertible; 
all together these conditions indicate that there is a re-indexing of the basis 
that makes (S p )* upper-triangular. An upper-triangular matrix where each 
row has at most one nonzero off-diagonal entry can be column reduced using 
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each row operation at most once. By Theorem 2.1, we have factored 5 P as 
a product of short-range transvections with distinct multipliers in C p . 

Then one can easily see that (5 = P"a p (85p)i p is a factorization satisfying 
the inductive hypothesis for the next step. The lemma follows. □ 

Finally, we proceed to reducing peaks. 

Lemma 4.16. Letr x ^ y G Q s withx,y G suppt^o- Let a G (^5). Suppose (3 G 
(Q s ) is a product of transvections of the form r a ^ for various a G supp^o, 
v(a) ^ y(x), such that x does not strictly dominate a. Further suppose that 
aT x,yP([ w o]) has the same length and support as wq. 

Then we can find (B,x) G £1, and a', a" G (f^?) such that ar x ^ y (5 = 
a'(B,x)a"(3, and a"j3([wo]) and (B,x)a"j3([wo\) have the same length and 
support as wo. 

Proof. By Theorem 2.1, we peak-reduce a with respect to T x>y (3([wo]). Then 
since [wq] is of minimal length in its AutAr—orbit by Corollary 4.11, we 
have a = 7i • • • 7 P <5i ■ • • 8 q , for some 71, . . . , j p , 8±, . . . , 8 q G Og, where each 7, 
leaves the length of the word the same, and each 5i shortens the word. More 
precisely, if |t X)J ,/S([«;o])| = \wq\, then q = 0; if q > then for each i we have 
\$i--- 8qT x ,yP([wo])\ < \S%+i ■ ■ ■ 8 q T Xi y(3([wo])\; and if p > then for each i we 
have |7i • • • i p 6i ■ ■ ■ S q T x>y P([w })\ = \j i+1 ■ ■ ■ j p Si ■ ■ ■ 5 q T x , y (3([w })\. 

Since (3 is a product of transvections with multipliers in supp^o, we 
know that suppr Xiy /3([wo]) C supp^o- By Lemma 4.10, we know that they 
are equal. Since each 5i decreases length, we know that: 

supp<5j • • • 8qT x> yf3([wo\) C SUppJj+i • • • 8qT X! y/3([wo\) 

Again from Lemma 4.10, we know supp<5j • ■ ■ 8 q T Xty f3([wo\) = supp^o for 
each i. 

Temporarily fix i. The automorphism 5i = (A, a) for some a G L. Since 
Si decreases length, we know that v(a) G supp^o- By Lemma 4.10, we know 
d{ cannot remove all the instances of a^ 1 from 5i + \ ■ ■ ■ 8 q T Xt y(3([wo]), so there 
must be extra instances of a in <5j+i • • • 8qT xy l3([wo]). These extra instances 
must have been put there by T xy /3 (since the other 8j automorphisms are 
length-decreasing), so we deduce that either v(a) = v(x), or that there is 
some z G supp^o such that a G supp/3(z). By the hypotheses on /3, this 
tells us that if v(o) 7^ v(x), then x does not strictly dominate a. 

Now we consider what happens when we try to move r xy to the left 
across <5j = (A, a). From Lemma 3.4 and Definition 3.2, both of Day [6], we 
know that they commute (at least in OutAp) unless v(a) = v(y). Without 
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loss of generality we temporarily assume a = y. In this case, conjugating t X)V 
across <5j introduces a short range element s((A — a + x, x)) and a long-range 
element £((A — a + x,x)). However, since x does not strictly dominate a 
and a = y, we know x > a and therefore x ~ a. If x ~ a, then the element 
s((.A — a + x,x)) = 1. So in any case, we add at most a single new long-range 
element (working in Out ^4r) and no new short-range elements. In returning 
to Aut A? it is possible that we introduce an inner automorphism, which is 
a product of long-range automorphisms. So we have shown that there is an 
element <pi G ($1°) such that <5jT XjJ/ = T XjV (f>i. 
We rewrite S± ■ ■ ■ S p T Xt y as t x ^\ ■ ■ ■ <p p . If 

\T x ,y4>i ■ • • <P P P{[wo})\ = \<Pi ■ • • 4> P P([w ])\ 

then we are done; if we set (B,x) = t X)V , set a! = 71 ■ •• r y q and set a" = 
<p\ ■ ■ ■ 4> p then the conclusions hold. So assume t XjV decreases the length of the 
word. From the setup, we know that T XtV 4>i ■ ■ ■ <fi p (3([wo\) has the same length 
and support as wo. Then we know that y and y _1 both appear only once in 
(p\ ■ ■ ■ (f)pf3([wo\). This means that T XtV decreases the length by 2, removing 
an instance of x and x~ l each. By the form of /3, we know that /3([u?o]) 
only has a single x and a single x _1 , so <fii ••• <fi p must increase the number 
of instances of x. We have a word ipi ■ ■ ■ ip r in S7° that is a peak-reduced 
factorization of <j)\ ■ ■ ■ <f) p with respect to (3([wo\)- Some automorphism ipi 
adds an extra instance of x and in doing so increases the length by 2. Since 
the factorization is peak-reduced, this automorphism must be ipi = (B', x) 
(without loss of generality, we assume the multiplier is x and not x^ 1 , since 
T x ,y = T x -i^ y -i). We set B = B' U {y} to get t x ^(B',x) = (B,x) € Q. 
Since \ip\ • • -i{j r f3([wo\)\ = \wq\ + 2, we know that \ip2 ■ ■ ■ Vv/3([wo])| = l^oli 
and therefore also that \(B,x)ip2 • • -^ r /3([«;o])| = |w^o|- Then by setting 
a' = 7i • • • 7p and a' = "02 ■ ■ ■ V'r, we are done. D 

Theorem 4.17. If j € Aut°^4r with 7([^o]) = [^0]; then there is a factor- 
ization of 7 as a product of elements of £1 that is peak-reduced with respect 
to [wo]. 

Proof. By Theorem 2.1, we factor 7 as a(3, where (3 G (Q s ) and a G (f^)- 
By Lemma 4.15, we write (5 as o-'r xl:yi • • • T Xr: y r t, where a' is a permutation, 
1 is u>o-ir relevant, and the T XuVi are short-range transvections such that 
{xi,...,x r } lie over distinct vertices and each x« is domination- minimal 
among {xj, . . . ,x r }. Now we rewrite ao~' as a'a' ', where a' G (^}- By The- 
orem 2.1, we have a factorization a' = o"b~\ ■ ■ ■ S p which is peak-reduced with 
respect to T XltV1 ■ ■ ■T Xr! y r t([w \), where a" is a permutation automorphism 
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and each Si is a non-permutation automorphism in Q®. We set a = a' a", so 
that we have 7 = aSi ■ ■ ■ S p T xim ■ ■ ■ r Xr! y r t. 

Since each Xi G supp^o, we deduce that no T Xi>yi changes the support 
of wq (if it did, this would contradict Lemma 4.10). By Corollary 4.11, 
we know that \t X1:Vi ■ ■ ■ T Xrt y r ([wo])\ > \wo\, so since a is peak-reduced, 
each Si either shortens Si + \ ■ ■ ■ S p T xl;yi ■ ■ ■ T Xr ,y r ([wo\) or leaves its length un- 
changed. Since Si acts by a single multiplier, this means Si either leaves 
supp Si + i- ■■ S p T XltV1 •• •T Xrt y r ([wo]) the same or removes a single element. 
However, if this support is equal to suppu>o, removing an element would 
contradict Lemma 4.10. So inductively, we deduce that: 

supp<5i • • • S p T xl>yi ■ ■ ■ T Xr> y r ([w ]) = suppwo 

Since 8± ■ ■ ■ S p T xuyi • • • T Xrt y r ([wo]) differs from [wo] by the permutation a, we 
know that their lengths are the same. 

Now inductively assume that we have written Si--- S p T xl ^ yi ■ ■ ■ T Xr)Vr as 
a product ^ o (-4i,xi)0i • • • (pj- 2 (Aj-i, Xj-i)((>' j _ 1 T Xj; y j ■ ■ ■ T Xr>Vr , with 4>'-_ x € 
(09), and with fa £ (fi9) and (Ai,Xi) £ for each i. Also suppose that for 
each i, 

(Ai,Xi)fa ■ ■ ■ {Aj-uXj-lWj^TxjM ■ ■ ■ T Xrt y r ([w ]) 
and fa--- {Aj_i, Xj-i)(j)' j _ 1 T x ^y :j ■ ■ ■ T Xry y r ([w ]) 

have the same length and support as wq. The base case for this induction 
has 4>' = Si • • • S p . 

Then we simply apply Lemma 4.16 to 4>'j_ l T Xj ^ yj ••■T Xrt y r and get the 
same statement with j instead of j — 1. After we have done this r times, we 
get 

7 = afa(Ai,xi)fa---(A r ,x r )(f)' r L 

Peak-reduce each fa with respect to (Ai,Xi)fa ■ ■ ■ (A r ,x r )fa([wo\), peak- 
reduce 4>' r with respect to [too], and write out 1 as a product of too-irrelevant 
transvections; this is a peak-reduced factorization of 7. □ 

The following ideas appear for free groups in Lyndon-Schupp [10] and 
are closely related to the work of McCool in [13]. 

Definition 4.18. We construct a labeled, directed multi-graph A whose 
vertices are conjugacy classes of A^ with length equal to \wq\ = 4k, where 
we place a directed edge from [u] to [v] if there is a Whitehead automorphism 
a G Q with a([n]) = [v]. We label this directed edge by a. The Whitehead 
graph A of [wq] is the (undirected) connected component of [two] in A. 
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Since there are only finitely many words of length 4/c, there are only 
finitely many conjugacy classes of length 4k. Since f2 is finite, this means 
that A is a finite graph with only finitely many edges between any two 
vertices. 

Corollary 4.19. The group (Aut j4r)[w i of automorphisms in Aut°Ar 
preserving [wo] is finitely generated. 

Proof. A path in A determines an element of Aut °^4r by composing the la- 
bels along the edges. Further, if a is the automorphism determined by a path 
from the vertex [wi] to the vertex [itf 2 ], we know that a([u>i]) = [1V2] (this is 
true by definition for a path of length one and remains true under concate- 
nation). In particular, this defines a map 7Ti(A, [wo]) — ► (Aut Mr )[«,„]• If 
a G (Aut °Ar)[ W0 ], then by Theorem 4.17, there is a factorization /3fc ■ ■ ■ /?i 
of a by elements of Q, that is peak reduced with respect to [wq]. By Corol- 
lary 4.11, this means that for each i, fy ■ ■ ■ f3i([wo]) is a vertex in A, and Pi is 
an edge from /3j_i • • • /?i([w>o]) to /% • • • 0i([wo])- So (5^ ■ ■ ■ (3\ describes a path 
in A that maps to a. So the finitely generated group 7Ti(A, [wq\) surjects on 
(Aut M r ) M . □ 

Remark 4.20. There are normal forms for elements of Ay (see, for example, 
van Wyk [19]), so there is an effective procedure to produce the Whitehead 
graph of wq. Of course, this means that there is a procedure to give a 
generating set for (Aut Mr)^. Unfortunately, A can be large for simple 
examples and it appears to be difficult to use this method to write down 
specific generating sets. McCool has explored this for the case where A^ 
is a free group and (Aut °Ar)r ll , ] is a mapping class group in [14]. This 
procedure does not produce the familiar generating sets for the mapping 
class group given by Dehn twists. 

4.4 Finite generation of Mod(r, w , Q) 

This subsection is devoted to finishing the proof of Theorem A. Recall the 
Whitehead graph A from Definition 4.18. 

Lemma 4.21. The graph A has a maximal tree T such that the set of all 
edges in T that are non-permutation automorphisms forms a subtree con- 
taining [wq\. 

Proof. We take A' to be the connected component of [wq] in the subgraph 
of A gotten by deleting the edges labeled with permutation automorphisms. 
We take T" to be a maximal tree for A'. 
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Now, for each vertex [w] of A not in A', there is a path p from [wq] to 
[w] in A (paths in A are written in function composition order). If a is a 
permutation automorphism in Q, and a is a non-permutation Whitehead 
automorphism in Q such that a ■ a is a segment in p, then by Equation R6 
of Day [6], a • (a^ 1 aa) is another segment of length two in A connecting 
the same initial and terminal vertices. Note that since a leaves suppu>o in- 
variant, we know that a~ 1 ao~ G fi. We modify p by substituting this second 
segment in for the first one. By repeating substitutions like this whenever 
possible, and multiplying the permutation automorphisms together as a sin- 
gle permutation, we get a path p' from [wq] to [w] of the form 

o~[w] • (A m , a m ) ■ ■ ■ (Ax, <2i) 

where o\ w -\ is a permutation automorphism and each (Ai, <n) £ Q. 

We already have a path in T' from \wq[ to (A m , a m ) ■ ■ ■ (A±, ai)([wo\), so 
we can add the edge a\ w ] starting at (A m , a m ) ■ ■ ■ (Ai, di)([wo\) to T' to get 
a tree containing [w]. It is obvious that if we add an edge gotten in this 
manner to T" for each vertex not in T', we will get a maximal tree for A 
satisfying the conclusions of the lemma. □ 

Definition 4.22. For (A, a) € f2, the transvection set trans (A, a) is the set 

ofiGl with x G A or x^ 1 € A, but not both. 

Lemma 4.23. The graph A of wq has a maximal tree T satisfying the 
following condition: for each edge a originating at a vertex [w], either a is 
a permutation automorphism or a Whitehead automorphism a = (A, a) with 
a G suppti; and trans a C suppw. 

Proof. Start with an arbitrary maximal tree To. Suppose we have an edge 
(A, a) of To originating at a vertex [w]. Fix a cyclic representative w of 
[w], and consider the obvious representative w' of (A, a)([w]) based on w. 
If a ^ suppw, then w' is the same as w with some instances of a added in. 
Since these are both graphically reduced representatives of conjugacy classes 
of the same length, we deduce that in fact, (A, a)([w]) = [w]. However, 
since To is a tree, we cannot have a loop (A, a), so it must be that a € 
supptt;. If trans (A, a) <jL suppti;, then we can rewrite (A, a) as (A±, a)(A-z, a) 
where trans (A±, a) C suppw and (A2,a) is a product of transvections with 
trans (A2, a) n suppw = 0. In this case, we know that (.A2,a)([«;]) = [w], 
and therefore (Ai, a)([w]) = (A,a)([w]). We replace the edge (A, a) with 
the edge (A±,a). Of course, we can repeat this procedure with each edge of 
Tq to obtain a tree T which satisfies the conclusions of the lemma. □ 
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Note that if the tree To above satisfies the conclusions of Lemma 4.21, 
then the final tree T does as well. So at this point we fix a maximal tree T 
in A that satisfies the conclusions of Lemma 4.21 and Lemma 4.23. Let T' 
be the subtree of T whose edges are non-permutation Whitehead automor- 
phisms. For each vertex [w] G X", let ar TO i G Aut°^4p be the product of edge 
labels in the edge path in T' from [wq] to [w]. 

Lemma 4.24. For [if] G T' , we have supp [if] = supp^o- In particular, 
a\ w ] is an automorphism of the form (A m , a m ) ■ ■ ■ (Ai, a\) where for each i, 
ai G supp if o and trans (Ai,a,i) C supp if o- 

Proof. Suppose [it;], [«/] G A and we have (A, a) with a G supp [if] and 
(A, a) ([w]) = [w']. Then supp [it;'] C supp [if] U {a} = supp [if]. Since the 
vertices of A are conjugacy classes of the same length as [wo], it follows that 
supp [it/] = supp [if] . It then follows from the definition of T 1 that for all 
[w] G T' , we have supp [w] = suppwo. The second statement in the lemma 
then follows from the first one. □ 

Definition 4.25. For [if] G T' (possibly [if] = [ifo])> the automorphism 
a 0(\ w ])P a [w] i n (Aut j4r)b ] ^ s an e dd e generator if (3 is an edge in 5 origi- 
nating at [if] with /3([if]) G T' and either 

• /3 is a permutation automorphism fixing (suppQ) ±1 pointwise, or 

• (5 = (B, b) and trans (5 C supp if o- 

Define the set S e to be the set of edge generators. 

Define the set Si C (Aut Ay)\ wq \, the set of wq -independent generators, 
to be the set of elements T a ^ where b G suppQ and a G X with a > b, 
together with the inversions with respect to elements of suppQ. 

Define the set Sq C (Aut ^4r)([ Wo ] : Q), the set of lifted Q-transvections 
and Q -inversions, to be the set of permutation automorphisms inducing a 
Q-inversion together with those products of transvections of length 1 or 2 
that induce standard dominated Q-transvections in Aut-Hr- 

Define the set Sk C (Aut Ar)n W0 ] 7 Q), the set of kernel generators, to be 
the set of elements of the following forms: 

• automorphisms T\ x ^ y \ c (as in Section 3) where x,y G X, c G suppQ, 
and x,y > c, 

• partial conjugations c x s c \, where x G X, c G suppQ, and x > c, and 

• conjugations c x , where x G X. 
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We call Sk the set of kernel generators because these generators will 
be part of our generating set and they lie in the kernel of the homology 
representation. 

Our next intermediate goal is the following. 

Proposition 4.26. The finite set S e U Sk U Si generates (Aut °Ar)\ W0 ]. 

We will prove some lemmas before proving this proposition. 

Lemma 4.27. Let b G (suppQ)^ 1 . Suppose a = (A m ,a m ) ■ ■ ■ (A\,a\) is a 
product of Whitehead automorphisms such that v(oj) 7^ b and trans (A4, Oj) C 
suppu?o f or each i. Further suppose we have /3i,/?2 G Aut°Ar both of which 
which satisfy the following three conditions: (1) fy fixes each x G X — {&}; 

(2) Pi(b) contains only a single instance of b and no instance of b^ 1 ; and 

(3) for each y G supp/3j(6) ; we have y > b or y = b. Finally, suppose that 
(a^ 1 f3iaf32)* G Aut.Hr is the identity. 

Then we have a _1 /3ia/?2 G (Sk). 

Proof. Let 7 = aT x (5\a($2- If x G X— {b}, then since each v(aj) 7^ 6, we know 
that 6 ^ supp a([a;]) and therefore that 7 fixes x. Since 6 ^ trans (Aj, a«) for 
any i, if we alter a by an inner automorphism, we may assume that each 
(Ai, a,i) fixes b. Since we aim to show 7 is in (Sk), which contains the inner 
automorphisms, we can do this. If some (Ai,cti) conjugates some x > b 
while fixing b, we can deduce that a^ > 6, and it follows that each element 
of supp 7(6) is either equal to b or dominates b. Since each a« 7^ 6, we know 
that only a single instance of b appears in 7(6). Also, we know that 7 fixes 
the image of b in Hy, so each element of X — {b} that appears in 7(6) appears 
in pairs of opposite exponent. 

We claim that we can reduce 7 to the identity by a series of applications 
of elements of Sk- Let the cyclic word vq be a graphically reduced represen- 
tative of 7(6); by the previous reasoning, we know that vq contains a single 
instance of b. 

Suppose the b in vo is in a subsegment xby for x, y G L. Note that 
vo with bxy substituted for xby represents c x ,{M.([vo]) & n d that vq with xyb 
substituted for xby represents c~r fe -, ([vo])- I n this manner, by applying some 
partial conjugations from Sk, we can send [vo] to a conjugacy class repre- 
sented by vq with b moved to any position in the cyclic word. If the b in vq 
is in a subsegment bxy with v(x) 7^ v(y), then i>o with byx substituted for 
bxy is a representative for Tr yx i b(i v o])- So by applying some elements from 
Sk, we can send [vo] to a conjugacy class represented by vq with the two 
letters to the right of b swapped. 
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So, to shorten vq, identify an instance of some x and an instance of x^ 1 
in vq, apply elements of Sk to move b to the left of x, apply an element to 
move x to the right (by a swap), move b to the right, and repeat, until x 
is next to x^ 1 and they cancel. Note that all of these moves are allowed 
since the elements appearing in Vq other than b dominate b, and also note 
that these moves fix every element other than b. By this procedure we can 
shorten vq until only b remains, and we have produced an automorphism 
5 £ (S k ) with 5 = J' 1 . □ 

Lemma 4.28. Let [w] £ T' and let b £ suppQ- F° r an V a £ X with a>b, 
we have an automorphism 7 that is a product of transvections acting only 
on b, such that: 

C*[ w fa,ba[ w ]J £ {S k ) 

For any element a = «fc vyi(^» c ) a H e ^ e > w ^ v ( c ) ^ ^> there is a 
product 7 of transvections acting only on b such that: 



a t, 



>b a-f 1 £ {S k ) 



If j3 € {Sk) fixes every element of X — {b}, then: 

Proof. For the first statement, note that 

m 

for some q £ X and nonzero integers pi. Then for each i we have q > a by 
Lemma 4.6, so & > b and we can take 7 = t?\ • • • r? 1 h . 

Similarly, it follows from Lemma 4.6 that the element 7 needed for the 
second statement also exists. 

Then the lemma is immediate from Lemma 4.24 and Lemma 4.27. □ 

Lemma 4.29. Let [w] £ T' and^j £ {Si). Then there is an element 7' £ {Si) 
such that a7 v~fa\ w irf' is in {Sk). 

Proof. We proceed by induction on the ^-length of 7. Suppose 7 = 7o/3 
where (3 £ Si and we have some 7q £ {Si) such that 5 = «Li7o«[ro]7o £ 
(<Sfc). If (3 is the inversion with respect to any element of suppQ, then a 
computation shows that ot\ w -\ commutes with j3, and therefore 



o 



[w]V<X[w]0 1 Jo = 8e {S k ) 
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and we can take 7' = (3 lr y' . 

If (3 is a transvection r a & with b G suppQ, then by Lemma 4.28 we 
have a 7" G (#) with 5' = a^a [w] i' G (5 fc ). Set 5" = (7o)~ 1 ^7o- From 
Lemma 3.4 (with Z = suppQ), we have 5" G (Sk). We set 7' = 7"7 , and 
we have 

= sur'sWo = SS" 

which is in (Sk). □ 

Proof of Proposition 4-26. First note that S e is finite because A is finite, 
and Si and Sk are finite because X is finite. Now suppose we have an edge 
a between two vertices [w\] and [W2] of A. We know that [wi] = Cj([fj]) 
where G{ is a possibly trivial permutation automorphism and [vi] G T', for 
i = 1,2. Define the set S" C Aut^4r to be the set of elements of the form 
«r ,<r^ acria^i, indexed over all edges a of A. Since T' is a maximal tree 
for A, the elements of S describe a generating set for 717 (A, [wo]), and as 
explained in Corollary 4.19, they therefore generate (Aut °^4r )[w ]- 

Since it is obvious that S e U Sk U Si C (Aut °Ay)[ W() ] , we prove the lemma 
by showing that S C (S e US^U Si). Consider an arbitrary element of S: 

If q is a permutation automorphism, then we write a^ oto\ as a single per- 
mutation 03. Since \v{\ and [^2] are both in T', we know that supp [17] = 
supp [t^] = supp wo, and therefore 03 leaves supp^o invariant. It follows 
from this and the fact that 0-3 is in Aut °Ar that 03 factors as a product of 
a permutation automorphism a wo G Aut°Ar that fixes (suppQ) point- 
wise and a permutation automorphism oq G Aut ^4r that fixes (suppwo) ±1 
pointwise. Since oq is in Aut° J 4r and fixes (suppu>o) ±:L , it follows that 
oq G (Si). We know supp [v\] = supp^o, so oq fixes [v\] and therefore 
a w ([vi]) = M and o^d^a^] G S e . Then [5 will be in (S e U S k ) if 
a7 nCrga^j] is. Since oq G (Si), Lemma 4.29 says that there is a 7 G (Si) 
with a>7 iCTQGir^H G (Sk). The proposition follows in this case. 

So assume that a = (A, a) . By replacing a with a^ 0102 and 07 with 
o~2 07, we may assume that 02 = 1- If we set [^3] = a _1 a[ t , 2 ]([w;o]), then 
it follows from the construction of T" that [w^] G T' . Then we know that 
a \w ] a i a [vi] i s i n Se-> an d therefore (3 is in (S e U Sk U <%) only if the element 

^' = Q H m M 
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is as well. We may rewrite a = {A 1 , 0)7, where 7 G {Si) and trans (A', a) C 
suppt^o- Since [1173] G T", we know that supp [^3] = supp[u>o], and 7 fixes 
[103] . We may rewrite j3' as the product of the element a.7 , (A', aja^g] , which 

is in S'e, with the element a.7 ^a\ Wz \. By Lemma 4.29, there is an element 

7' G {Si) such that aTyyay^,,^' is in (Sfc). The proposition follows. □ 

We proceed by showing that we can do better: 

Proposition 4.30. Any element o/(Aut°^4r)[«j ] can be written as the prod- 
uct of a single element of {S e U Sk) and a single element of {Si). 

Sublemma 4.31. Suppose (B,b) is a Whitehead automorphism, a G L 
with a>b and a,a~ l ^ B. Suppose [u] is an element or conjugacy class in 
Aj- with v(b) £ supp [u] and v is a graphically reduced word or cyclic word 
representing (B,b)([u\). Then if v' is v with all instances of b replaced by 
a and all instances of b^ 1 replaced by a -1 , then v' is a representative of 
(B-b + a,a)([u}). 

Proof. Note that since a > b, {B — b + a, a) is well defined by Lemma 2.5 
of Day [6]. Pick a graphically reduced representative u for [u]; obtain a 
representative v for (B,b)([u\) by applying (B,b) letter-by-letter to u. It is 
immediate that if v' is v with these substitutions, then v represents (B — 
b + a, a). Note that v(6) ^ supp v. Since a commutes with every letter that 
b commutes with (except possibly 6 ±1 ), each time we modify v by swapping 
two adjacent, commuting letters, or by making a graphic reduction, we can 
make a parallel modification to v' and still have representatives that differ 
by the described substitution and represent the same two elements. Since 
we can get from any representative of {B,b)([u\) to the representative v by 
such moves, we have proven the statement. □ 

Lemma 4.32. Suppose (3 = (B,b) G such that v(6) $. supp^o and for 



some \w\ 



G T' , a, w ]P<X[w] ^ &e- If a ^ (supp wq) H (trans (3), then a 9^ b. 



Proof. Suppose for contradiction that a ~ b. By the construction of T", w 
has the same length and support as wo, so by Lemma 4.10, there is a single 
instance of a and a single instance of a -1 in w. So write w as the graphically 
reduced cyclic word aua~ 1 v. Then [u,a] 7^ 1 and [v,a] 7^ 1. Since a ~ b, we 
know that [u, b] 7^ 1 and [v, b] 7^ 1 as well. Since a G trans (3, we may assume 
that a G B and a -1 ^ B (the case where a -1 G B and a £ B is similar). 
We know /3([u>]) = [w] and (3(a) = ab. Since [v,b] 7^ 1, /3 cannot send v to 
an element represented by a reduced word ending in b^ 1 or beginning with 
b. It follows that (3(u) = b~ l ub and f3(v) = v. 
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Since a ~ b, we know from Lemma 2.5 of Day [6] that (B — b, a) is a well- 
defined Whitehead automorphism. We know that b does not appear in u or 
v, so by Sublemma 4.31 (B — b, a)(u) = a~ 1 ua and (B — b, a)(v) = v. Since 
[u,a] y^ 1, these expressions are graphically reduced. Then (B — b,a)(w) = 
aa~ 1 uaa~ 1 v = uv, and \uv\ < \w\ — 2. This contradicts Corollary 4.11. □ 

Lemma 4.33. Suppose (B,b) G 0, such that v(6) ^ supptuo and for some 
[w] G T' , ciTSa^ E S e . Suppose a £ L such that a > b and a,a~ l £ B. 

Then (B — b + a, a) fixes [w], and ctTAB — b + a, a)ar w i G S e . 

Proof. It is immediate from Sublemma 4.31 that (B — b+a, a) fixes [w]. Note 
that trans (B — b + a, a) = trans (B,b) C suppt^o, so a7AB — b + a, a)ai w ] G 

S e . " ' □ 

Lemma 4.34. Suppose a.7 AB, b)at w ] € S e and v(b) € suppQ- If 7 is 
a product of transvections acting only on b then Jo>7 JB, fc)ar«;]7 _1 is in 

(s e us k ). 

Proof. Let Si w ] be the union of S^ with the set of (C, c) € ft, such that 
(C,c)([w]) = [w] and trans (C,c) C supply- 

As a base case, consider the effect of a single transvection r a ^ on a (i?, 6), 
where a £ L and a > b. Note that if a G trans (B,b), then a 6 supp^o and 
b > a. Then a ~ b, contradicting Lemma 4.32. So we know a ^ trans (B, b). 
Possibly by multiplying (B,b) by an inner automorphism, we may assume 
a $lB. Then since a ^ trans (B, b), we know a -1 ^ B. Since r aj 6 = ({a, 6}, a) 
and b~ l <£ {a, 6}, we have the following special case of Equation (R4) of 
Day [6]: 

(B, b)- l r afi (B, b) = T a)b (B -b + a, a) 

We rephrase this as: 

r a ,b(B, b)r~l = (B, b)(B-b + a, a) 
Similarly, note that: 

^-1(5,6)7--^ = (B-b + a-\a- l )(B,b) 

By Lemma 4.33, (B — b + a, a) and (B — b + a" 1 , a -1 ) both preserve [w]. Of 
course, trans (B — b+a^ 1 , a -1 ) = trans (B — b+a, a) = tr&ns(B,b) C supp^o- 
Now consider r a i & for some a' £ L with a > b. If v(a') = v(a), then r a ^ 
and (B — b+a, a) commute. Since trans (B — b+a, a) = trans (B, b), and since 
by Lemma 4.32, we know a' ^ trans (B, b), we know a' ^ trans (B — b + a, a). 
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Further, we know that b, b^ 1 ^ B — b + a. Then by Equation (R3) of Day [6], 
up to an inner automorphism, T a > & and (B — b + a, a) commute. Similarly, 
T a t b -i and (B — b + a, a) commute up to an inner automorphism. 

So if 7 is a product of transvections acting only on b, then up to inner 
automorphisms, 7(2?, 6)7 _1 is (B, b) times some number of elements of the 
form (B — b + a, a) for various a > b. Then in particular, j(B, b)^ 1 is in 

(S[w]) 

Now suppose 7 is a product of transvections acting only on b. From 
Lemma 4.28, there is a product 7' of transvections acting on b and a 6 G (S e ) 
with J(X[ W ] = Sa7 -ij'. We deduce from the previous paragraph there is an 

element (5 G (S\ w ]) with j'(B, b)^'~ l = (5. Then we have: 

By Lemma 4.28, if 5' G Sk, then a7,5'a^ G (Sk)- And if (C,c) G S[ w i, then 
a7^(C,c)a>[ w ] G S e . So Q^/3a [w ] G (S e U S k ), proving the lemma. □ 

Lemma 4.35. Suppose b £ suppQ, 71 is a product of transvections acting 
on b and a G S e U S^. Then there is a b' G suppQ and a product 72 of 
transvections acting on b' such that: 

7ia7 2 ~ 1 G (S e U S k ) 

Proof. First we note that if a G Sk, then we can take 72 = 71 and the lemma 
follows from the identities in Sublemma 3.2 and Sublemma 3.3. 

Now suppose a = aZh ^{3a\ w i and (3 is a permutation automorphism. 
Since [w] and /3 ([«;]) are both in T' , we know that supp [w] = supp /?([«;]) = 
suppttJo- So (3 leaves suppQ invariant and we can set b' = v(/? -1 (6)) G 
suppQ. By Lemma 4.6, we can find a product 72 of transvections acting 
only on b', such that 72 sends the image of b' in Hy to the same element 
that ar,/3 _1 a / g[ u; ]7 1 " sends it to. Let a' = (3a^f3~ 1 and let 7' = /?72/3 _1 - 
Then by Equation (R6) of Day [6], a' can be written as a product of non- 
permutation automorphisms with multipliers not equal to v(6) and 7' can 
be written as a product of transvections acting only on b. It then follows 
from Lemma 4.27 that 

7i(«^( 1 [ tt) ])^ Q; H)72(a^/3" 1 a/3([«;])) = li{oc[ w ]Oc)-i' (a^a 1 )' 1 G (S k ) 

which proves the lemma in this case. 

If a = olVq wr 11 (C, c)ai w ], then the lemma follows from Lemma 4.34 if 
v(c) = v(6) and from Lemma 4.28 if v(c) 7^ v(6). D 
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Proof of Proposition 4-30. For each b G suppQ, take S(b) to be the sub- 
group generated by {r a i,\a G X, a > b} and the inversion with respect to b, 
and take 

s= (J W 

bgsupp Q 

For q G (Aut ^4r)kD ] > take d(a) to be the minimum number of elements of S* 
appearing in any factorization of a as a product of elements of (SkUSeUS)^ 1 . 
Note Si C S, so such a factorization exists by Proposition 4.26. 

We will prove this proposition by induction on d(a). If d(a) = 0, then 
the proposition is obviously true. Now suppose that we have a = f3ja', 
where 7 G S(b) for some b G suppQ, (3 G (S e U Sk), and a' G (Aut°Ar)[ W0 ] 
with d(a!) = d{a) — 1. By repeated application of Lemma 4.35, we know 
we have some b' G suppQ, some 7' G S(b'), and some /?' G (S^ U 5 e ) with 
/?7 = 7'/?'. Then a = j'fl'a'. Since d((3'a') < d(a) — 1, we can apply the 
inductive hypothesis and get 7" G (Si) and /?" G (5/ c US , e ) with /3'c/ = 7" '/?" '. 
Then a = j'j"(3"; since yy G (£$), we are done. D 

Lemma 4.36. We have (S k U S e ) < (Aut°A r ) Q . 

Proof. For 5 G Sk, since (5 G ker(Aut° J 4r - ► Aut.Hr)) it is obvious that 
5*Q = Q. 

For [w] G T", note that (a\ w ])*Q = Q. This is because a\ w i is a product 
of elements (A, a) with trans (A, a) C suppu>o- If a = a 0(\ w ])P a [w] £ Se, 
then either /3 is a permutation fixing (suppQ) 1 * 11 or (5 is a non-permutation 
Whitehead automorphism with trans /? C suppu^. In either case, it follows 
that a*Q = Q. □ 

Theorem 4.37. The group (Aut°^4r)([u; ],Q) is generated by the finite set 
S e US k US Q . 

Proof. As previously noted, S e and Sk are finite. The set Sn is finite because 
Q is finite. Now suppose that a G (Aut°^4r)(ki; iQ)- By Proposition 4.30, 
we can rewrite a as (3^ where (3 G (S e U Sk) and 7 G (Sj). 

By Lemma 4.36, we know that (3*Q = Q. Since a*Q = Q, it follows 
that 7*Q = Q. Then by Theorem 4.4, there is an element 5 G (Sq) such 
that 7(5 _1 G ker(Aut°Ar — > AutHr). Then by Proposition 3.5 (with Z = 
suppQ), we know that 7<5~ 1 G (Sk). Since a = (5(^5~ l )5, we have proven 
the theorem. □ 

Proposition 4.38. The group (Aut Ay) n WQ ]Q\ is finitely generated. 
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Proof. Recall that Aut°^4r is a finite- index normal subgroup of Aut^4r- 
Then Aut°^4r is also finite-index and normal in (Aut ^; (Aut^4r)([«! ],Q)}- 
By the classical second isomorphism theorem, we have: 

(Aut°^r,(AutAr) ( [ 1O0 ] ) Q ) )/Aut A r 
* (Aut A T ) {[wo]>Q) /((Aut A T ) {[woW) n Aut°A r ) 

But (Aut A T ) {[w()hQ) n Aut°^ r = (Aut°A r ) (MiQ) , so {Aut A r ) {[wohQ) is 
finite-index in (Aut-Ar)(r wo i i Q). So we are done by Theorem 4.37. □ 

Final step in the proof of Theorem A. Let Za t (wq) denote the centralizer 
of wq in At- Consider the following sequence of maps, which we will show 
to be exact: 

ZA r (w ) -> Mod(r, w ,Q) ^ (Out^ r )(K],Q) -» 

Here the first map is the map sending an element to its corresponding inner 
automorphism. 

If [a] £ (Out^4r)([u) ],Q) and a € Aut Ay is a lift of a, then a sends wo to 
a conjugate u~ 1 wqu. If we compose a with the inner automorphism given by 
conjugation by u~ l , we get an automorphism in Mod(T, wq, Q) that projects 
to [a]. This explains the surjectivity of it. 

If a is in the kernel of it, then it is the inner automorphism c u for some 
u £ At- Of course, c u G Mod(T, wo, Q) if and only if c u G (Aut At) Wo , which 
is true if and only if u G Za v {wq), proving the exactness of this sequence. 

Prom Proposition 4.38, the group (Out At) (\ Wo ],Q) i s finitely generated. 
Servatius's centralizer theorem from [18] completely describes the central- 
izers of elements in At; in particular, it tells us that Za v {wq) is finitely 
generated. Since Mod(r, wq, Q) surjects onto a finitely generated group 
with finitely generated kernel, it is finitely generated. □ 

5 Closing Remarks 

The work in this paper opens the way for further study of mapping class 
groups over graphs. First of all, it would be interesting to recover Def- 
inition 1.1 by means of a geometric construction. In the extreme cases, 
Sp(2<7, Z) can be seen as the linear automorphisms of the torus T 2g that 
preserve a standard symplectic differential form, and Mod 9i i can be seen as 
the homotopy group of self-homotopy-equivalences of a graph that preserve 
some additional combinatorial structure called a "fat graph" structure (see 
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Penner [15]). It is worth noting that T 2g and certain graphs are examples of 
Salvetti complexes. The Salvetti complex Sr is a finite cubical complex that 
forms a natural K(Ap, 1) space (see Definition 2.6 in Charney [3]). If we 
take the monoid of self-homotopy-equivalences of Sp and take a quotient by 
considering maps equivalent if they are homotopic, we get a group. Call this 
group G. Note that G = Aut^4r- This brings us to the following problem: 

Open Problem 5.1. Produce a structure on Sp and a corresponding sym- 
plectic structure (w, Q) on Ap such that the subgroup of G of elements repre- 
sented by maps fixing this structure is naturally isomorphic to Mod(r, w, Q). 

By a structure on Sp, I mean some extra combinatorial data, or some 
extra differential data, or some combination of the two. 

Theorem A could be a starting point for future homological finiteness 
results about Mod(T,w,Q). This conjecture could be a possible next step. 

Conjecture 5.2. For every graph T with a symplectic structure (w,Q) on 
Ay, the group Mod(r, w, Q) is finitely presented. 

There are combinatorial methods to show that Mod 9j i is finitely pre- 
sented (see McCool [13]) which could potentially be extended to prove Con- 
jecture 5.2. 

In the extreme cases, it is known that both Mod 9i i and Sp(2g, Z) contain 
finite index subgroups with finite K(ir, 1) complexes. This implies that both 
groups are of type VFL, which is a strong homological finiteness condition 
(see Brown [2], chapter VIII. 11). This leads us to the following conjecture. 

Conjecture 5.3. For every graph T with symplectic structure (w, Q) on A-p, 
the group Mod(r, w, Q) has a finite-index subgroup G with a finite K(G, 1) 
complex. 

It seems unlikely that Conjecture 5.3 could be proven by purely com- 
binatorial methods, but given a solution to Problem 5.1, it is conceiv- 
able that one could recover such a K(G, 1) complex as a kind of moduli 
space of Salvetti complexes with symplectic structures. A related problem 
would then be to find bounds on the virtual cohomological dimension of 
Mod(T,w,Q). Charney-Crisp-Vogtmann [4] and Charney- Vogtmann [5] 
have already made much progress on the parallel problem for Aut Ap . 

Theorem B could be a starting point for work on the homological prop- 
erties of IAut Ap. In the usual way (as with Mod 9i i or with AutF n ), the 
action of Aut Ap on the 2-step nilpotent truncation of Ap defines an Aut Ap— 
equivariant homomorphism (a Johnson homomorphism) from IAut Ap to an 
abelian group. We can then ask the following question. 
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Question 5.4. For arbitrary T, is the image of the Johnson homomorphism 
on IAut Ay equal to the abelianization of IAut Ay ? 

This question was answered in the affirmative for lA n , independently 
by Cohen-Pakianathan, by Farb, and by Kawazumi [8] (see Theorem 1.1 of 
Pettet [16]). 

The following conjecture is linked to Charney-Vogtmann [5]. 

Conjecture 5.5. For every graph T, the group IAut^r is torsion-free and 
there is a finite-dimensional K (IAut Ay, 1) complex. 

A related problem is to bound the dimension of such a complex, as 
Bestvina-Bux-Margalit [1] did in the case of IA n . We do not expect such 
a complex to have finitely many cells in each dimension, but only that such 
a complex would be finite-dimensional. 
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